上世纪九十年代初,随着苏联的解体,已完工70%的“瓦良格”号航母部停工,成为新独立的乌克兰的财产。苏联解体后,在分家时出于“因地制宜的考虑”,“瓦良格”号由今天的乌克兰共和国获得(在最初的几年之内名义上仍归属俄黑海舰队)。但由于乌克兰经济状况不佳,无力继续建造,工程于1992年1月停工,就此半途而废。1993年,俄罗斯总理切尔诺梅尔金、海军司令格鲁莫夫在乌克兰总理库奇马的陪同下来到黑海造船厂,研究把“瓦良格”号航母建造完毕、并移交给俄罗斯的可能性。此后俄乌之间对此船仍有协商,但都是无果而终。1995年,已经成为乌克兰总统的库奇马决定将“瓦良格”号的命运交给黑海造船厂处置。1995年12月,库奇马总统访问了北京。1996年1月,国际文传电讯社(InterFax)引述随总统出访的副总理阿那托利·基纳赫的话说,中乌正在为乌克兰未完成的航空母舰“瓦良格”号运往中国造船厂一案进行谈判,他表示“瓦良格”号最终有可能在中国进行解体作业。1997年,驻港中资机构创律集团(同年柯受良驾车飞越黄河的赞助商)总裁助理、香港中文大学毕业生姚柏良等人前往乌克兰常驻,洽谈购买事宜。而《简氏防务周刊》刊登了一条似乎是在人们意料之中的消息:《瓦良格号开始解体作业》。