克列斯塔级刚刚下水不久，1962年就发生了古巴导弹危机。在这次险些引发第三次世界大战的美苏对峙当中，庞大的美国海军水面舰队给了凭借潜艇为主力的苏联海军一个重重的耳光。很快，重陆轻海的赫鲁晓夫突然下台，他失败的海军建设战略也随之结束。这给了苏联红海军一个良好的发展契机。在苏联高度集中的中央集权体制下，谁能够说服中央，谁就会是最大的受益者。1961年海军总司令戈尔什科夫当选中央委员，不久红海军高层就开始在苏联部长会议等政治场合上左右活动，寻求当时国家决策机构和财政部门的支持。在扫清了政治障碍后，大力发展海军的宏伟计划受到当时苏联军政要员的一致支持。苏联开始决定营建自己的航空母舰舰队，以及战斗力强大的编队中心舰艇。1968年，苏联开始了一级新巡洋舰的设计工作。初始设计的吨位是8000吨，装备6-8枚射程150公里左右的
反舰导弹，但是这个方案与当时在建的克列斯塔级相比几乎相差无几，同时150公里左右的反舰导弹射程基本对航母构不成有效的威胁。最严重的是，勃列日涅夫等苏联领导层似乎更加喜欢“大家伙”，比如大吨位的核动力战舰和核潜艇。如果领导人不喜欢的话，这么一艘普通动力船很可能根本不会得到审批。为此新战舰的设计吨位被一再扩大，从8000吨到15000吨再到20000吨，最后定格在24000吨，采用核反应堆和
燃油锅炉同时作用的CONAS推进系统。这个宏伟的造舰计划很快就通过了审批，并立刻付诸建造。这就是看见的世界上吨位最大、作战力最强，同时也是俄罗斯海军的中坚——基洛夫级巡洋舰。
1980年5月，
前苏联“基洛夫”级大型核导弹巡洋舰的首舰-“基洛夫”号出现于
波罗的海，它是世界上吨位最大的导弹巡洋舰，舰长248米，宽28.5米，满载排水量约28000吨，舰员编制900人。它是除
航空母舰之外，世界上最大的
水面战斗舰艇。“基洛夫”级舰体舰型丰满，首部明显外飘。宽敞的尾部呈方形，设有飞行甲板，下方是可容纳3架直升机的机库。舰体结构为纵骨架式，
核动力装置和核燃料舱部位都有装甲。舰上安装2座压水堆和2台燃油过热锅炉，采用蒸气轮机，双轴输出，2部4叶螺旋桨，总功率150000马力。“基洛夫”级舰的武器系统集中了前苏联海军现代化装备的精华。具有对海、对空、对潜、对岸的全面作战能力。“基洛夫”级
核动力巡洋舰的重型武器集中在首部，装备了世界上最强大的武器系统。安装顺序是：12管rbu-6000火箭式深弹发射装置1座；ss-n-14反潜导弹发射装置1座；sa-n-6
舰空导弹垂直发射装置12座，备弹96枚，这是世界上第一例舰空导弹垂直发射装置，比美国领先5年左右；ss-n-19反舰导弹垂直发射装置20座，备弹20枚；4座6管30毫米炮；2座双联装sa-n-4
防空导弹发射装置；2座rbu-1000六管深弹发射装置；4座6管30毫米炮以及2座100毫米单管全自动炮。中部上层建筑安装有电子设备，担负着舰队的指挥与控制任务。辅助性的武器设备设在中部和尾部。
上个世纪80年代基洛夫级舰刚刚问世的时候，其装备着包括20枚SS-N-19“花岗岩”
超音速反舰导弹、14枚SS-N-14“石英”反潜导弹、96枚SA-N-6“里夫”远程舰空导弹、128枚SA-N-9“利刃”近程舰空导弹和40枚SA-N-4“壁虎”近程舰空导弹在内的数百枚导弹武器，是当之无愧的“武库舰”。
“纳希莫夫海军上将”号是基洛夫级巡洋舰的3号舰，于1988年投入现役，加入北方舰队。1997年航行中发生严重的核反应堆和主机机械故障，被拖船拖回北德文斯克北方机器制造厂港口，由于财政和技术原因一直无力修复，直到1999年除役封存，直到2005年重新启用，计划进行技术改装和现代化升级。
“伏龙芝（当时舷号050，舰长是海军上校兹杰森柯）”号在1984年10月31日于波罗的海造船厂，同年12月7日被制定调往太平洋舰队。1985年8月21日，该舰在勇敢级大型反潜舰“海军上将斯皮里多诺夫（当时舷号499）”号、现代级导弹驱逐舰“慎密（当时舷号672，当时舰长是海军中校布拉任科）”号伴随下，在海军中将克鲁格利科夫的率领下，开始了宛如1905年罗日斯特文斯基舰队那样的远航。
此前服役于俄罗斯太平洋舰队的基洛级核动力巡洋舰是该级舰第二艘“伏龙芝”号，1984年服役，前苏联解体后，更名为“拉扎列夫海军上将号”，由于缺乏经费，该舰于1994年封存除列，停泊在北德文斯克市的谢夫马什造船厂。