双方的矛盾一度到了不可调和的地步，加上新罗西斯克战列舰爆炸事件。让赫鲁晓夫找到了处理库兹涅佐夫的理由，于是在1955年底库兹涅佐夫被赫鲁晓夫解除了苏联海军总司令的职务，第二年二月，在库兹涅佐夫面临退役前，赫鲁晓夫依旧不依不饶，将库兹涅佐夫从元帅降级为中将，一代名将的航母之梦自此完全破灭。其海军总司令的位置被戈尔什科夫接任，戈尔什科夫继任后既没有反对库兹涅佐夫对于海军的发展，也没有直接在政治上挑战赫鲁晓夫。
戈尔什科夫元帅
同样极力保证苏联海军的建设，避免被美国拉开更大的差距。但对于航空母舰的发展，他采用“反潜巡洋舰”的名义包装航空母舰方案，以此来避免赫鲁晓夫的猜忌。同时，上世纪50年代末，随着美国海军在驻地中海的第六舰队编制中编入了配备北极星弹道导弹的战略弹道导弹核潜艇后，使得苏联海军地区面临着巨大的反潜压力，美国海军随时可以对苏联本土发动战略核打击。反潜作战力量的建设势在必行，但戈尔什科夫在政治上又不能挑战赫鲁晓夫。
“莫斯科”级直升机航母
于是“莫斯科”级直升机航母在此背景下诞生了，当时称之为“反潜机载巡洋舰”，“莫斯科”级直升机航母属于苏联的第一代航空母舰，能够搭载14架Mi-8或Ka-25直升机，满载排水量17500吨，搭载有大量的反潜作战装备，并不能搭载固定翼作战飞机。限于苏联海军的政策，就连此后发展的“基辅级”航空母舰和“库兹涅佐夫”级航空母舰也被称之为“重型航空反潜巡洋舰”。航母除了搭载舰载机以外，还搭载大量的反舰导弹、巡航导弹、防空导弹和反潜作战武器等，可以说各种先进武器集一身，想以一艘航母的力量来对抗美国海军的一个舰队。