После смерти Сталина, к середине 50-х, произошла «смена вех». Развитие ядерного оружия, ракетной техники, а также новое руководство страны принесли с собой иную «моду» во взглядах на военную стратегию и оружие. В отличие от Сталина, испытывавшего слабость к большим надводным кораблям, Хрущев не любил флот вообще. Единственными инициативами военно-морского командования, не встречавшими жесткой отповеди Первого секретаря ЦК, были предложения по развитию специализированных надводных противолодочных кораблей и атомных подводных лодок с ракетным вооружением. Остальные кое-где ведшиеся инициативные разработки по авианосцам во избежание высочайшего гнева и оргвыводов особо не афишировались.
К концу 50-х — началу 60-х атомный подводный флот США переживал бурное развитие, становясь все возрастающей угрозой, которую трудно было игнорировать. Атомные подводные корабли строились и в Советском Союзе, а также создавались подводные ракетоносцы, вооруженные не только противокорабельными ракетами (ПКР), но и баллистическими, которые постепенно становились новым элементом стратегических сил. Правда, дальность их оружия была еще сравнительно невелика, но она хоть и медленно, но верно увеличивалась: от 1 000—1 800 км в начале 60-х до 2 500—2 800 км спустя 5—6 лет. Это ставило перед флотом новую задачу: обеспечить в случае войны боевое развертывание своих ПЛАРБ (атомные лодки с баллистическими ракетами) на стартовых позициях в океане и помешать противнику осуществлять ответные действия. «Наверху» нашли выход, казавшийся эффективным с военной точки зрения и приемлемым — с экономической: строить противолодочные корабли дальней зоны со специализированным оружием (от глубинных бомб и ракето-торпед до вертолетов),
способные самостоятельно обнаруживать и уничтожать подводного противника на большом удалении от корабля-носителя (до 150 км), что превосходило по радиусу действия любую другую противолодочную систему того времени, не считая самолетов. Кроме того, новые корабли могли взять на себя функцию противолодочной обороны групп разнородных кораблей во время дальних походов и отчасти противовоздушной обороны.
Таким образом, американские подводные лодки стали причиной появления первых крупных авианесущих кораблей Советского ВМФ. ЦК КПСС и Совмин своим постановлением от 3 декабря 1958 года ставили задачу создания корабля дальней ПЛО (противолодочной обороны) к 1964 году. Чуть позднее он был включен в «закрытый» судостроительный план на пятилетку.
На формирование облика принципиально нового корабля ушло 4 года. Из-за новизны идеи военные в лице Главного штаба ВМФ сформулировали поначалу противоречивые требования к кораблю. Так, при дальности плавания в 3 тысячи миль (около 5 400 км) 18-узловым экономическим ходом (32 км/час) и автономности похода всего 15 суток судно должно было обладать скоростью полного хода в 38—40 узлов, то есть свыше 70 км в час. Оставалось непонятным, зачем это нужно кораблю, вооруженному вертолетами, имеющими скорость до 200 км/час? Более оправданным выглядело бы увеличение скромных значений дальности и автономности. Таких «нестыковок» и алогичных технических требований, повисавших в воздухе, на начальном этапе было немало, что свидетельствовало об отсутствии четких представлений о функциональной схеме использования корабля. Главный штаб оправдывался новизной дела и кивал на медлительность Военно-морской академии в теоретических разработках.
Предложения по оптимизации тактик, как ни странно, поступили от гражданского ведомства — конструкторского бюро ЦКБ-17 системы Минсудпрома, который еще не раз будет обвинять ВМФ в отсутствии концепций, касающихся применения принципиально новых кораблей и навязывать морякам свои взгляды.
Сценарий действия корабля Дальней ПЛО диктовал минимально необходимый состав вертолетной группы в 5 единиц, а оптимальный для работы в круглосуточном режиме — в 14. Дальнейшие заключения отталкивались от этого факта и продолжались по проекту 1123. Другие предлагавшиеся варианты остались на бумаге, поскольку были просчитаны под вертолетную группировку вдвое меньшего состава. Закладка вертолетоносца «Москва», того самого, из Севастопольской бухты, была произведена в Николаеве в 1963-м. Второй корпус 1123-го проекта — «Ленинград» начали строить в 1965-м. Но в строй корабли дальней ПЛО вошли с разницей всего в год — в 1967 и 1968-м соответственно. Они участвовали в походах в Атлантику, Тихий и Индийский океаны, выполняя кроме своей основной задачи еще и функции флагманских кораблей «КУГов». «Москва» была особенно частым гостем в Средиземном море в период усиления ближневосточной напряженности и входила в состав нашей оперативной эскадры, противостоящей американскому 6-му флоту.