Создание противолодочного крейсера с авиационным вооружением проекта 1143 «Киев» можно разделить на два периода. Первый – это разработка концепции назначения корабля и формирования его облика в процессе принятия решения о его строительстве, проектировании и постройки. Второй период – это испытания корабля и освоение в процессе боевой подготовки, когда был заложен фундамент организации и использования корабельного авиационного комплекса. Принятие решений политическим и военным руководством страны по направлениям развития авианесущих кораблей и их будущему облику были непоследовательными и противоречивыми. Забегая немного вперед, необходимо отметить, что Д. Ф. Устиновым, как секретарем ЦК КПСС, а затем Министром Обороны СССР, была допущена переоценка роли и эффективности самолетов с вертикальным взлетом и посадкой (СВВП) в системе ПВО корабельного соединения, а также возможности отечественной авиапромышленности по созданию корабельного самолета вертикального взлета, способного успешно решать указанные выше задачи. Это значительно задержало проектирование и строительство столь необходимых для ВМФ полноценных авианесущих кораблей с катапультным взлетом самолетов, не уступающим по своим ЛТХ лучшим зарубежным образцам. Первоначально крейсер– вертолетоносец пр.11233 (или 1123М) с усиленным составом вооружения, увеличенной дальностью плавания и рядом других усовершенствований, предшественником которого являлись крейсеры вертолетоносцы пр.1123, планировалось заложить в феврале 1968 года на Черноморском судостроительном заводе в г. Николаеве. Однако, закладка этого корабля на стапеле не состоялась ввиду того, что командованием ВМФ было принято решение оснастить будущий авианесущий крейсер штурмовиками ЯК-36М корабельного базирования. Мнения о возможностях этого СВВП у специалистов были противоречивыми. Идея использования СВВП как палубного самолета исходила от Д. Ф. Устинова, который, являясь секретарем ЦК КПСС, курировал оборонную промышленность и имел солидный вес в правящих верхах СССР. Для Главкома ВМФ адмирала С. Г. Горшкова ограниченные возможности СВВП не являлись секретом, однако оснований возражать у него не было. Перспектива строительства для флота авианесущих кораблей, пусть для начала относительно небольшого водоизмещения и ограниченных по авиации возможностей, его вполне устраивала, так как появлялась реальная возможность создать в ближайшем будущем остро необходимую флоту морскую авиацию корабельного базирования. 28 декабря 1967 года было принято Постановление Совета Министров СССР о создании на базе самолета Як-36 легкого корабельного штурмовика Як-36М, а Невскому ПКБ было поручено откорректировать проект 11233. Однако, попытки корректировки проекта в обстоятельствах выдвижения новых требований по решаемым кораблем задачам со стороны ВМФ не привели к желаемому результату, поскольку проект 1123.3 с точки зрения свободных площадей, объемов и резервов энергообеспечения свои возможности исчерпал. В итоге, постановлением Правительства от 2 сентября 1968 года № 685–251 было принято совместное предложение Министерства обороны и МСП о прекращении постройки на ЧСЗ в г. Николаеве ПКР пр. 11233 и о начале строительства ПКР с авиационным вооружением по новому проекту 1143. Этим же постановлением Министерству обороны поручалось выдать в месячный срок ТТЗ на проектирование корабля, а Минсудпому разработать эскизный прокт в 1968 и технический в 1969 году.
16 октября 1968 года Главком ВМФ утвердил ТТЗ на проектирование ПКР с авиационным вооружением пр. 1143, шифр «Кречет», и головной корабль был назван в честь столицы Украины – «Киев». Корабль предназначался для поиска и уничтожения подводных лодок-ракетоносцев и многоцелевых подводных лодок во взаимодействии с другими силами флота, нанесения ракетных ударов по надводным кораблям противника в составе группы кораблей и взаимодействии с другими силами флота. Главным конструктором проекта был назначен Лауреат Государственной премии СССР Аркадий Васильевич Маринич.
В ходе рассмотрения предложений по результатам эскизного проекта были приняты решения по замене, предлагавшегося ранее к размещению на корабле, комплекса «Малахит» более мощным «Базальт» (П-500), комплексированию средств радиосвязи, а также увеличению водоизмещения до 28000 тонн, но летом 1969 г. оно было увеличено до 29000 тонн. Технический проект был разработан в крайне сжатые сроки и утвержден ВМФ и МСП 30 апреля 1970 года. Новый ПКР со смещенной по-авианосному к правому борту надстройкой, полетной палубой с консольным свесом, смотрелся весьма эффектно и выгодно отличался от кораблей предыдущей серии.