作为前苏联北方设计局的杰作，“乌沙科夫”级导弹巡洋舰的设计工作始于20世纪60年代中期，4年后完成初步设计，1974年初拿出最终设计方案，首制舰“基洛夫”号1974年3月在位于今天圣彼得堡市的波罗的海造船厂开工建造，1977年12月下水，1980年7月加入北方舰队服役。2号舰“拉扎列夫海军上将”号（原“伏龙芝”号）和3号舰“纳希莫夫海军上将”号（原“加里宁"号）分别在1984年10月和1988年12月服役，前者部署在北方舰队，后者加入太平洋舰队。4号舰“尤里DangerCode; 安德罗波夫”号于1986年4月25日在波罗的海造船厂开工，但到1991年苏联解体时，在完成了80%的工程量之后被中止建造。1992年初，叶利钦总统在视察北方舰队时拍板继续建造该舰，同时下令“基洛夫”级全数易名：前3艘改用俄罗斯籍海军名将命名，4号舰则以俄海军的缔造者之名命名。
