Радянські моряки завжди мріяли про авіанесучих кораблях. У 30-ті роки здійснення цієї мрії заважало політичне керівництво країни, яке чути не хотіло про кораблі цього типу. Однак війна підтвердила провідну роль авіації у вирішенні основних завдань на морі. Половина загиблих великих кораблів була потоплена літаками. Тому в 1953 році опрацювання по легкому авіаносця були відновлені, а в 1955 році народився ескізний проект «263» - авіаносець на 40 літаків. Радянське кораблебудування в ті роки відчувало крутий підйом, і здавалося, що будівництво кораблів такого класу не за горами. Але знову втрутився політичне керівництво з безпрецедентним скороченням збройних сил, в тому числі і флоту. Були розрізані крейсера, готові до здачі, і навіть вступив в дію «Адмірал Корнілов». Питання про авіаційну прикритті кораблів і конвоїв навіть біля узбережжя (не кажучи про панування в повітрі) замовчувався, великі кораблі будувати перестали, а авіаносні з'єднання були надовго затавровані як «знаряддя агресії і розбою» ...
З появою у країн НАТО атомного підводного ракетоносної флоту повністю змінився підхід до замовлення вітчизняного військово-морського флоту: основний упор був зроблений на стратегічні і ударні підводні човни - носії ракет, а надводний флот зорієнтований переважно на протичовнові напрям, тоді ж постійну прописку на палубах кораблів почали отримувати вертольоти.
На початку 60-х років в рамках створення океанського флоту почалося проектування корабля протичовнової оборони дальньої зони з груповим базуванням вертольотів. Таких кораблів тоді не було ні в одному з флотів світу. Колективу конструкторів під керівництвом А. С. Савічева довелося відпрацьовувати з нуля форму корпусу з клиновидним носом, широкої кормою, нагадує подвійний клин, вирішувати питання розміщення потужного гідроакустичного комплексу, аеродинамічні проблеми, розміщувати злітно-посадкову смугу і ангари. І те що до цих пір вертольотоносець виглядає цілком сучасно, заслуга корабелів, які зуміли створити бойовий корабель з прицілом на довгі роки.
Подпалубний ангар вміщував в себе 14 вертольотів, які доставлялися на палубу двома 10-тонними підйомниками. У надбудові був і ангар для чергових вертольотів, там же розміщувалися тягачі.
Перший корабель цього проекту (будівельний номер С-701) був закладений в Миколаєві на Південному суднобудівному заводі (нині Чорноморський) на початку 1963 року, через два роки спущений на воду і в травні 1967 року під ім'ям «Москва» став до ладу Чорноморського флоту. Головним будівельником кораблів цього типу був призначений І. І. Винник, спостерігають - офіцери В. Ф. Федін та І. С. Платонов.
Через рік з невеликим був піднятий прапор на однотипному Ленінград і у вересні 1967 року на звільненому стапелі був закладений третій крейсер типу «Москва», який був названий «Київ». У процесі будування третього корабля з'ясувалося, що вертольотів, визначених технічним завданням, недостатньо для вирішення поставлених завдань у повному обсязі, площа польотної палуби виявилася малою. У сильний шторм корабель хитало - явно не вистачало водотоннажності. Крім того, в 1967 році сталася ще одна подія, що вплинула на добудову третього крейсера проекту «1123». На повітряному параді в Домодєдово був показаний літак вертикального зльоту і посадки Як-38М, після чого виникла ідея посадити цей літак на корабельну палубу. Спроби простим подовженням третього корабля створити авіаносець не вдалися, «Київ» був розібраний, і на його місці в 1970 році заклали новий корабель з такою ж назвою.
Але перед цим польотна палуба «Москви» була укріплена, сам корабель модернізований і 18 листопада 1972 прийняв на себе перший літак вертикального зльоту і посадки Як-38М. Так на флоті народжувалася нова професія - корабельний льотчик.
Коли кораблі серії «Москва» вступили в дію, вони виявилися вже нездатні протидіяти американським підводним човнам як з-за збільшеного числа субмарин, так і з-за їх зрослих бойових якостей, тому програма будівництва вертольотоносців була скасована. Ці кораблі, за радянською класифікацією - ПКР (протичовнові крейсери), виявилися недостатньо морехідними в погану погоду.