然而直到克拉夫丘克落选下台之后，“瓦良格”号航母依旧在舾装码头上任凭风吹日晒，没有得到拨款。
1993年，俄罗斯总理切尔诺梅尔金、海军司令格鲁莫夫在乌克兰总理库奇马的陪同下来到黑海造船厂，研究把“瓦良格”号航母建造完毕、并移交给俄罗斯的可能性。
这条航母本来是苏联政府拨款建造的，乌克兰方面要求俄方付出全部造价，即以一条完整的军舰出售，而不是俄方认为的未付的30%。
不过黑海造船厂厂长马卡罗夫却在此时报告道：“‘瓦良格’号不可能再完工了……”
大家问道：“为了将舰完工，工厂究竟需要什么？”
马卡罗夫一字一句回答道：“我需要苏联、党中央、国家jihua委员会、军事工业委员会和九个国防工业部。”
马卡罗夫说，只有伟大的强国才能建造它，但这个强国已不复存在了。
所有在场的人终于明白了：在国家解体的情况下，再要将“瓦良格”号建成已经没有可能。
此后俄乌之间对此船仍有协商，但都是无果而终。
1995年，已经成为乌克兰总统的库奇马决定将“瓦良格”号交给黑海造船厂自行处置。
同年，库奇马访问BJ。
至此，“瓦良格”号航母的命运迎来了新的转折。
1998年，经过几番谈判周折后，黑海造船厂将瓦良格号出售给澳门创律旅游娱乐公司，售价为2000万美元（加上罚息、打官司等总共花费一亿美元）。
1999年7月，澳门公司雇佣ScableCape号拖船拖着瓦良格号开始了漫长的航程。
可是，接下来的旅途依旧没有人们想象得那么一帆风顺。
在土耳其控制的博斯普鲁斯海峡时，在第三国的提醒下，土耳其政府加以拦阻，强行命令瓦良格号号退回黑海。
随后在8月，瓦良格号号又试图通过海峡，又遭到土政府的拦阻。
瓦良格号号被阻挡在黑海中，漂荡了很长时间后，又返回原海港。