乌克兰海军当初差一点把库兹涅佐夫号航母扣押下来。1991年12月初，苏联解体前夕，库兹涅佐夫号航母突然离开黑海的塞瓦斯托波尔港口，前往俄罗斯海军北方舰队的驻地。苏联解体时，库兹涅佐夫号航母在乌克兰当局的眼里，应划归为乌克兰海军所有，因为当时库兹涅佐夫号航母停泊在塞瓦斯托波尔港口，并且尼古拉耶夫造船厂也归属了乌克兰。当时库兹涅佐夫号航母的舰长询问了俄罗斯高层的意思，但是迟迟没有得到答复，库兹涅佐夫号航母的舰长等不及了，因为乌克兰当局已经盯上这艘航母。于是突然在没有得到任何指令，没有任何补给，舰上人员只有编制三分之一的情况下，突然将库兹涅佐夫号航母开出港口，驶离了黑海！没有登上航母的，舰上大量的乌克兰籍船员，被要求自己坐火车前往北摩尔曼斯克或者莫斯科。脱离了乌克兰当局管控，库兹涅佐夫号偷偷的装上部分零件设备，之后穿越地中海，大西洋，北海，最终抵达了俄罗斯北方舰队驻地。在抵达地中海的时候，北约舰艇在库兹涅佐夫号航母附近监视。这一次行动令俄罗斯海军保住了唯一的一艘航母，而乌克兰海军失去了一艘可以直接作战使用的航母。