По конструкции корпуса авианосцы отличались от ранее построенных авианосных крейсеров наличием свободной от носа до кормы полетной палубы, трамплином для взлета самолетов, бортовыми самолетоподъемниками и аэрофинишерами. Стальной корпус корабля разделен водонепроницаемыми переборками (доходящими до ангарной палубы, а в носовой оконечности – до верхней) на 11 отсеков и на всем протяжении имеет двойное дно. В нем находится 3 857 различных помещений. Ширина бортовой подводной защиты колеблется от 4,5 до 5 м. Она включает в себя три противоторпедные переборки, образующие вдоль наружного борта корабля три камеры: воздушную (расширительную); поглощения (разбита поперечными переборками на топливные цистерны и цистерны пресной воды) и фильтрационную. Средняя переборка представляет собой многослойную конструкцию, выполненную из высоколегированной стали.
Непотопляемость обеспечивается при затоплении пяти смежных отсеков общей длиной не менее чем 20% длины корабля. Надводная конструктивная защита выполнена по принципу экранирования, с использованием композитных конструкций (сталь – стеклопластик – сталь) в качестве внутренних защитных преград.
Трамплин представляет собой подъем носового участка полетной палубы длиной 53,5 м с углом наклона к горизонту у носового среза 14°. Надстройка («остров») насчитывает 13 ярусов и имеет высоту 32 м. По общей архитектуре она повторяет надстройку пр. 11434 и установлена на спонсоне, что увеличивает ширину полетной палубы до 67 м и обеспечивает безопасность посадки самолетов.
Главная энергетическая установка размещена в двух машинно-котельных отделениях (по четыре главных котла и по два ГТЗА в каждом). Электростанции расположены в смежных с машинно-котельными отделениями отсеках по две на каждый эшелон. Для подачи авиационного боезапаса из погребов оборудовано восемь лифтов. Посадка самолетов производится на аэрофинишеры в кормовой части полетной палубы. Крылатые ракеты «Гранит» хранятся в подпалубных одноконтейнерных ПУ, которые попарно размещены в диаметральной плоскости корабля и закрываются герметичными броневыми крышками заподлицо с верхней палубой.
Всего было заказано два ТАВКР пр. 11435. Корабли различались между собой. На пр. 11436 изменили конструкцию кормовой части полетной палубы и спонсона, что позволило несколько увеличить размеры ангара.
Благодаря более рациональному расположению самолетов в ангаре (имелись специальные устройства для их разворота на одном месте) и наличию на полетной палубе (в кормовой оконечности) стационарных мест для хранения 14 машин (чего на было на пр. 11435), численность авиагруппы возросла до 67 ДА. В частности, этот крейсер мог бы нести 44 истребителя-штурмовика, четыре самолета ДРЛО, два учебных самолета и 17 вертолетов различного назначения. Кроме того, корабль пр. 11436 имел иной состав радиотехнического вооружения. На нем РЛС с встроенными в надстройку ФАР «Марс-Пассат» заменили на две РЛС «Форум-2М», ФАР которых имели привод горизонтального вращения, а РЛС «Фрегат-МА»-на РЛС «Подберезовик». Соответствующим образом изменилась форма надстройки.