在古巴的挫败，使得苏联高层重视起海军发展起来，再也不敢把航母当作海上航行的棺材了。加上此时经过二十年的休养生息，苏联的国力已经非常雄厚。海军获得了比以往任何时刻都多的军费支持。在建军思想方面，苏联海军高层放弃了只注重发展潜艇、快艇的战略方针，改为全面均衡发展，力图打造一支远洋海军。
时间来到1966年，古巴危机远去4年。这时的苏联海军已经拥有21艘巡洋舰、120艘驱逐舰、护卫舰、30艘核潜艇、340艘常规潜艇以及近千艘小型舰艇，船坞中还有航母在开建。而同一时期的美国海军，拥有50艘大小航母、70艘巡洋舰、370艘驱逐舰和护卫舰、核潜艇及常规潜艇合计200艘。这时的苏联海军同美军差距已经开始缩小了。
在勃列日涅夫当政时期，戈尔什科夫元帅担任海军统帅几近20年，这也是苏联海军发生天翻地覆的20年，苏联的核潜艇部队不断壮大、航空母舰相继服役，尤其是“基洛夫”级与“光荣”级这两类军舰，能在短时间内将20枚和16枚令人胆寒的远程反舰导弹发射出去，爆发出毁天灭地般的力量，成为北约心头的挥之不去的阴影。
