1991年11月，苏联实际上已经解体，乌克兰总统列昂尼德·克拉夫丘克宣布所有驻扎在其领土上的部队和装备归乌克兰所有。此时，苏联海军指挥部决定不惜一切代价保住这艘最新的航空母舰。 1991年12月1日，“库兹涅佐夫海军上将”号巡洋舰在仅有60%的船员在舰且相当一部分技术人员失踪的情况下，以“进行试航”为借口离开了塞瓦斯托波尔。实际上，它的目的地是北方舰队。舰长维克托·亚雷金上校奉命根据实际情况采取行动。 “脱身”的困难在于： 1. 该舰尚未完成所有必要的试航。 2. 并非所有系统都能正常运行。 3. 舰上缺乏足够的专业人员来维护舰载机群。 4. 乌克兰当局可能试图拦截这艘巡洋舰。 这艘巡洋舰在没有空中掩护的情况下穿越博斯普鲁斯海峡。途中，在已进入中立水域的航程中，舰上补充了物资和设备。最紧张的时刻是穿越直布罗陀海峡，理论上，该舰可能因文件检查而被扣留。然而，最终顺利通过。1991年12月21日，航行超过15000海里后，这艘巡洋舰抵达北方舰队基地维佳耶沃。三天后，米哈伊尔·戈尔巴乔夫辞去苏联总统职务。 这次航行不仅保住了这艘军舰，也保住了其独特的先进技术——航空系统、控制系统和导弹武器。值得一提的是，舰上一些乌克兰水兵自愿留在舰上，继续在俄罗斯海军服役。 有趣的事实： “库兹涅佐夫海军上将”号是世界上唯一一艘获准在黑海航行的航空母舰，因为《蒙特勒公约》禁止“纯粹”的航空母舰通过博斯普鲁斯海峡和达达尼尔海峡。“库兹涅佐夫海军上将”号装备有导弹，因此被归类为“载机巡洋舰”。