Được hạ thủy vào năm 1985, tàu sân bay Đô đốc Kuznetsov đã tham gia chiến dịch quân sự của Nga tại Syria, trong đó các máy bay trên tàu thực hiện nhiều cuộc không kích chống lại lực lượng đối lập.
Tuy nhiên, tàu sân bay Đô đốc Kuznetsov không đóng vai trò gì trong cuộc xung đột Nga-Ukraine và đã ngừng hoạt động kể từ năm 2017. Theo Reuters, tàu này được hiện đại hóa tại khu vực Murmansk, gần nơi Hạm đội Phương Bắc của Nga đóng quân, nhưng những nỗ lực đại tu tàu này đã liên tục gặp phải sự cố và thất bại.
Khi được hỏi về số phận của tàu sân bay này vào ngày 24.7 bên lề lễ thượng cờ cho một tàu ngầm chạy bằng năng lượng hạt nhân mới ở tây bắc nước Nga, ông Kostin nói rõ rằng quyết định cuối cùng vẫn chưa được đưa ra, nhưng cho rằng tàu sân bay Đô đốc Kuznetsov không còn đáng để đầu tư nữa.