Admiral Kuznjecov" koristimazut(teško viskozno ulje), a njegova potrošnja varira zavisno od brzine plovidbe: Pri ekonomičnoj brzini od 18 čvorova, dnevno može potrošiti više od500 tona goriva. Ovaj tip goriva je izuzetno gust i zahtijeva zagrijavanje prije upotrebe, što je, uz loše održavane kotlove, glavni razlog za prepoznatljivgusti crni dimkoji brod ispušta. Zbog ove neefikasnosti, nosač u misije uvijek ide u pratnji tankera i tegljača u slučaju kvara.