Проект постоянно претерпевал изменения. Например, несколько раз увеличивали состав авиагруппы, чтобы обеспечивать круглосуточный поиск подводных лодок. В итоге пришли к выводу, что для этого потребуется 14 вертолетов. Также заказчик потребовал добавить оружие для самообороны, которое занимало немало места.
Из-за этого корабль неминуемо рос в размерах, снижалась максимальная скорость. Но заказчика это устраивало: в начале 1962 года был утвержден обновленный технический проект, согласно которому водоизмещение увеличилось уже до 10700–10750 тонн. В том же году на Черноморском судостроительном заводе был заложен первый представитель проекта, названный в честь столицы СССР.
КомпоновкаВсего по проекту 1123 были построены два корабля: «Москва» и «Ленинград», вступившие в строй в 1967 и 1969 годах соответственно.
Официально они не именовались вертолетоносцами, а классифицировались как противолодочные крейсеры (ПКР) и предназначались для борьбы с атомными подводными лодками, а в дальних зонах противолодочной обороны в составе корабельных поисково-ударных групп и во взаимодействии с другими кораблями и противолодочной авиацией ВМФ.