На формирование облика принципиально нового корабля ушло 4 года. Из-за новизны идеи военные в лице Главного штаба ВМФ сформулировали поначалу противоречивые требования к кораблю. Так, при дальности плавания в 3 тысячи миль (около 5 400 км) 18-узловым экономическим ходом (32 км/час) и автономности похода всего 15 суток судно должно было обладать скоростью полного хода в 38—40 узлов, то есть свыше 70 км в час. Оставалось непонятным, зачем это нужно кораблю, вооруженному вертолетами, имеющими скорость до 200 км/час? Более оправданным выглядело бы увеличение скромных значений дальности и автономности. Таких «нестыковок» и алогичных технических требований, повисавших в воздухе, на начальном этапе было немало, что свидетельствовало об отсутствии четких представлений о функциональной схеме использования корабля. Главный штаб оправдывался новизной дела и кивал на медлительность Военно-морской академии в теоретических разработках.
Предложения по оптимизации тактик, как ни странно, поступили от гражданского ведомства — конструкторского бюро ЦКБ-17 системы Минсудпрома, который еще не раз будет обвинять ВМФ в отсутствии концепций, касающихся применения принципиально новых кораблей и навязывать морякам свои взгляды.
Сценарий действия корабля Дальней ПЛО диктовал минимально необходимый состав вертолетной группы в 5 единиц, а оптимальный для работы в круглосуточном режиме — в 14. Дальнейшие заключения отталкивались от этого факта и продолжались по проекту 1123. Другие предлагавшиеся варианты остались на бумаге, поскольку были просчитаны под вертолетную группировку вдвое меньшего состава. Закладка вертолетоносца «Москва», того самого, из Севастопольской бухты, была произведена в Николаеве в 1963-м. Второй корпус 1123-го проекта — «Ленинград» начали строить в 1965-м. Но в строй корабли дальней ПЛО вошли с разницей всего в год — в 1967 и 1968-м соответственно. Они участвовали в походах в Атлантику, Тихий и Индийский океаны, выполняя кроме своей основной задачи еще и функции флагманских кораблей «КУГов». «Москва» была особенно частым гостем в Средиземном море в период усиления ближневосточной напряженности и входила в состав нашей оперативной эскадры, противостоящей американскому 6-му флоту.
В 1972 году, когда уже шла работа по новым авианесущим кораблям с самолетами вертикального взлета «Як-36м», «Москву» попробовали приспособить для возможного вооружения этими летательными аппаратами. Усилили полетную палубу, покрыв ее жаростойким составом — поскольку «Як» взлетал и садился вертикально, реактивная струя от двигателей вполне могла прожечь или повредить неподготовленную для этого площадку. После проведения испытаний «Яков» от замысла пришлось отказаться. Конструкция 1123-го проекта не подошла машине с вдвое большим, чем вертолет, весом, двигатели которой к тому же создавали на поверхности корабля слишком высокую температуру. Таким образом, «самолетоносца» из «Москвы» не получилось. Третий по счету корпус 1123-го проекта — «Киев» к 1970 году разобрали на стапеле, а его имя передали первому ТАКРу (тяжелому авианесущему крейсеру) следующего серийного проекта с литерой 1143.
«Реинкарнировавший» «Киев» был совершенно иным кораблем, так как его задумывали уже в «постхрущевскую» эпоху. Идея адмирала С. Горшкова, командовавшего Советским флотом с 1956 года, заключалась в строительстве стратегического океанского флота и прямо подводила к необходимости развития собственных авианосных групп. Новый министр обороны маршал А. Гречко разделял эти взгляды. Военачальники нашли взаимопонимание и заручились поддержкой уже брежневского руководства. Именно в тот момент стал особенно очевиден огромный технический отрыв американцев, располагавших самой большой в мире номенклатурой палубной авиации, включавшей истребители, штурмовики, разведчики, заправщики, самолеты радиолокационного дозора и РЭБ (радиоэлектронной борьбы).
Для «Киева» 1143-го проекта планировалась авиагруппа смешанного состава: из вертолетов «Ка-25» и самолетов «Як-36м». «Вертикалке» протежировал Д. Устинов, курировавший от ЦК КПСС оборонную промышленность. По его инициативе на основе «Яка» было решено создать корабельный штурмовик, а в перспективе — сверхзвуковой истребитель. По отзывам морских летчиков, «Як-36м» считался весьма посредственным самолетом. На «Яках» был невозможен полет ночью, кроме того, радиус их действия при вертикальном подъеме с палубы и посадке на нее, приводивших к огромному расходу топлива, достигал всего 70—80 км — в низковысотном полете и 150 км — на больших высотах. Практики не сомневались, что «Як» органически не способен добиться серьезного успеха и в боевой обстановке может стать легкой добычей для американских палубных истребителей F-14 «Tomcat» и F-4 «Phantom II», а также британских «Харриеров», прекрасно показавших себя в боях за Фолклендские острова против аргентинских сухопутных истребителей «Мираж». Попытки модернизации «Яка»