乌克兰前任总统克拉夫丘克在1991年竞选第一届总统时，曾面对黑海造船厂的工人们满怀信心地说：“乌克兰需要‘瓦良格’号，我们一定能建成它！”在场的所有人谁也不愿意将倾注了成千上万人心血的航母从此废弃。然而，即使克拉夫丘克连任了两届总统，“瓦良格”号航母依旧在舾装码头上任凭风吹日晒，没有得到拨款。
1993年，俄罗斯总理切尔诺梅尔金、海军司令格鲁莫夫在乌克兰总理列昂尼德·库奇马的陪同下来到黑海造船厂，研究把“瓦良格”号航母建造完毕、并移交给俄罗斯的可能性。这条航母本来是苏联政府拨款建造的，乌克兰方面要求俄方付出全部造价，即以一条完整的军舰出售，而不是俄方认为的未付的30%。厂长马卡罗夫此时报告道：“‘瓦良格’号不可能再完工了……”大家问道：“为了将舰完工，工厂究竟需要什么？”马卡罗夫回答道：“苏联、党中央、国家计划委员会、军事工业委员会和九个国防工业专业职能部。”马卡罗夫说，只有伟大的强国才能建造它，但这个强国已不复存在了。所有在场的人终于明白了：在国家解体的情况下，再要将“瓦良格”号建成已经没有可能。此后俄乌之间对此船仍有协商，但都是无果而终。
1995年，乌克兰总统决定将“瓦良格”号的命运交给黑海造船厂处置。
1995年12月，已经成为乌克兰总统的库奇马访问了北京。
1996年1月，国际文传电讯社（InterFax）引述随总统出访的副总理阿那托利·基纳赫的话说，中乌正在为乌克兰未完成的航空母舰“瓦良格”号运往中国造船厂一案进行谈判，他表示“瓦良格”号最终有可能在中国进行解体作业。
