Авианесущий крейсер пр. 11433 разработан Невским ПКБ под руководством В.Ф. Аникиева. В отличие от первых крейсеров его авиапарк должен был включать разрабатывавшиеся сверхзвуковые истребители вертикального взлета и посадки Як-41 (12*). Ддя обеспечения их полетов взлетно-посадочные площадки оборудовали газоотбойными устройствами и на 50% увеличили запасы авиационного топлива.
Изначально ТАВКР предполагали вооружить ЗРК «Кинжал» (вместо ЗРК «Оса-М») и ракет- но-артиллерийским комплексом «Кортик» (вместо ЗАК АК-630М). Однако из-за неготовности этих систем к моменту вступления корабля в строй от этих планов отказались. Кроме того, в отличие от прототипа новый корабль имел иной состав радиотехнического вооружения.
В частности, на нем были установлены две РЛС обнаружения НЛЦ «Подкат» (для обеспечения стрельбы ЗРК «Кинжал») и комплекс космической связи «Кристалл-БК» (в дополнение к комплексу «Цунами-БМ»). С целью получения необходимых дополнительных объемов на нем отказались от погреба для запасных ПКР «Базальт» и торпедных аппаратов, а также перепланировали около 40% помещений в корпусе и надстройках.
Уже после спуска корабля на воду (в конце декабря 1979 г.) из-за задержки в создании истребителей Як-41 было принято решение демонтировать газоотбойные устройства.
При достройке ЗРК «Оса-МА» не монтировался, так как предполагали впоследствии все же установить ЗРК «Кинжал». Однако он так и не появился на корабле вплоть до исключения последнего из состава флота.
По состоянию на декабрь 2001 г. ТАВКР пр. 11433 был исключен из боевого состава флота.
12* С 1986 г. истребитель Як-41 предполагали заменить на его модернизированную версию Як-41 М. Экспериментально-опытные образцы этих СВВП обозначались как Як-141.
Новороссийск (зав. № 103). ЧСЗ (г. Николаев): 30.09.1975 г.; 26.12.1978 г.; 14.08.1982 г.
Входил состав ТОФ. После участия в военно-морском параде в Севастополе в честь Дня Победы 09.05.1983 г. корабль перешел вокруг Европы в Североморск, а осенью 1983 года-вокруг Европы, Африки и Азии -во Владивосток, куда прибыл в январе 1984 г., оставив за кормой более 20 000 миль. На этом переходе СВВП Як-38 выполнили с палубы ТАВКР около 600 полетов, из них 120-взлетов с коротким разбегом. До декабря 1991 г. авианосец совершил несколько походов на боевую службу в Тихом и Индийском океанах, а в мае 1988 г. нанес визит в порт Вонсан (КНДР).
После прекращения производства штурмовиков Як-38 (с 1987 г.) и работ над истребителем Як-141 (с 1992 г.) корабль нес на борту одни вертолеты. Со второй половины 1991 г. из-за неудовлетворительного технического состояния главных механизмов он в море не выходил. В июне 1993 г., в связи с отсутствием средств на средний ремонт, значительной выработкой ресурса вооружения, механизмов и оборудования в условиях неразвитой инфраструктуры берегового базирования на ТОФ, было принято решение об исключении Новороссийска из боевого состава флота.