Ещё до начала Великой Отечественной войны в Советском Союзе началась разработка собственного полноценного авианосца водоизмещением до 35 000 т, но до постройки дело так и не дошло. После войны адмиралу флота Николаю Кузнецову удалось включить в планы по проектированию кораблей на 10 лет авианосцы, но проекты авианосцев так и не появились. К концу 1960-х годов в СССР уже существовали два противолодочных крейсера проекта 1123 «Кондор». В это же время, после показа правительству прототипа Як-36, благодаря стараниям Дмитрия Устинова началось проектирование нового противолодочного корабля с авиационным вооружением. В результате появилось постановление правительства от 2 сентября 1968 года № 685—251 о прекращении строительства на Черноморском судостроительном заводе в г. Николаеве крейсера проекта 1123.3 и о начале строительства противолодочного крейсера проекта 1143 «Кречет» с авиационным вооружением. В задачи новых кораблей должны были входить:
противовоздушная оборона корабля и (или) группы кораблей, сопровождаемых им;
обеспечение безопасности подводных крейсеров стратегического назначения в районах боевого патрулирования;
поиск и уничтожение подводных лодок противника в составе противолодочной группы;
обнаружение, наведение и уничтожение надводных сил противника;
обеспечение высадки морского десанта.
По инициативе Невского ПКБ началась проработка нескольких вариантов корабля. Из предложенных вариантов был выбран проект, максимально совместимый с кораблями прошлого проекта 1123, его утвердили 30 апреля 1970 года.