Побудований у Миколаєві на Чорноморському суднобудівному заводі. Спущений на воду 1985 року. 1990 року названо на честь Адмірала флоту Радянського Союзу М.А.

Єдиний у військово-морському флоті Росії авіанесучий крейсерАдмірал КузнєцовПовернеться до складу флоту після ремонту в першому кварталі 2024 року, повідомив гендиректор Об'єднаної суднобудівної корпорації (ОСК) Олексій Рахманов.

У травні 2015 року корабель вирушив на доковий ремонт на 82 СРЗ. У квітні та травні 2016 року авіаносець знаходиться на 35-му судноремонтному заводі у Мурманську, де відбувається відновлення технічної готовності.

Як повідомило 8 червня 2022 року інформаційне агентство ТАРС, важкий авіанесучий крейсер (ТАВКР) «Адмірал флоту Радянського Союзу Кузнєцов» проекту 11435 буде передано до складу Військово-морського флоту (ВМФ) Російської Федерації після ремонту та модернізації не раніше, ніж у 2024 році.