
Pasak JAV karinio jūrų laivyno instituto, Rusijos vežėjas neturėjo pačios aktyviausios tarnybos istorijos – bent jau tokios, kuriai tenka daug laiko būti funkcine šalies karinio jūrų laivyno dalimi. Apskaičiuota, kad Kuznecovas maždaug 15 dienų per metus praleisdavo aktyviai dislokuodamas, daug laiko praleisdamas Atlanto vandenyne ir Viduržemio jūroje. Paskutinis dislokavimas 2016 m. buvo jos tarnybos simbolis, nes du orlaiviai sudužo per bandymą nusileisti. Iki 2017 m. Kuznecovas buvo nutrauktas iš eksploatacijos ir buvo suplanuotas remontas, kuris galbūt niekada nebus baigtas.
Nors Rusijos karinis jūrų laivynas turi visus ketinimus pataisyti vežėją ir grąžinti jį į jūrą, tokios sėkmės nepasisekė. 2018 m. Kolos įlankoje per kapitalinį remontą ant jos denio įgriuvo kranas. Nors plaukiojantis dokas pradėjo skęsti, Kuznecovas buvo išgelbėtas ir patyrė minimalią žalą. Kitais metais po suvirinimo avarijos užsidegė jos mašinų skyrius, dėl kurio žuvo du ir buvo sužeista 14 žmonių. Po šio incidento nutrūko elektra ir buvo apgadintas sausas dokas, todėl remontas dar labiau atitolino.
2023 m. liepos mėn. Rusijos naujienų agentūra TASS patvirtino, kad laivas planuoja pradėti bandymus jūroje iki 2024 m. pavasario. 2024 m. birželio mėn. nebuvo jokių atnaujinimų, o kadangi Rusija yra įsitraukusi į Ukrainą vykstančiame konflikte, tai yra gali būti, kad jis artimiausiu metu nebegrįš į tarnybą.