1997年9月，经济困难的乌克兰政府发出拍卖公告，宣布以极其低廉的价格出售"瓦良格"号的舰体，以尽可能回收一点资金，帮助黑海造船厂渡过难关。随后约有50家外国公司前往黑海造船厂冾购。10月，爱国香港商人徐增平看到"瓦良格"号拍卖的消息。他自少年起就喜欢军事，关心中国的国防事业，因此产生了将"瓦良格"号买下来的想法。很快徐增平赶赴乌克兰，声称要将"瓦良格"号改造成海上综合旅游场，包括舞厅、旅馆和博彩设施等，日后将其停泊在澳门附近海域。

徐增平此时尽管已是一位颇有家资的商人，但要买一艘航空母舰还是超出了他的公司财力范围。几经周折，借由至今不为人所知的"幕后力量"相助，1998年1月资金终于全部到位。飞抵乌克兰的徐增平登舰考察，接下来的谈判进行得很顺利，初步定价在1800万美元，乌方宣称不负责"瓦良格"号出港后的任何事情。但徐增平提出"瓦良格"号的图纸也一同转让，经双方协商，在原报价基础上增加200万美元，即以2000万美元成交。

但由于美国的压力，乌克兰政府又宣布"瓦良格"号的出售需要走公开拍卖的程序。在拍卖现场，由于留给美国、澳大利亚、韩国、日本公司的时间很短，这些公司都无法筹集到足够的资金。期间美、澳公司叫到1400万美元就没有声音，韩国人叫到1500万，日本人叫到1700万，韩国又叫到1800万，这时徐增平举牌叫到2000万，主拍人连叫三声无人再叫，拍锤落下，徐增平竞拍成功，并当场办理拍卖成交的有关协议。

拍得"瓦良格"号的当晚，徐增平即找到船厂厂长，要求增加"瓦良格"号的警卫，安排夜间值班人员，费用由自己承担。然而当天夜间还是发生了怪事，宴会进行到一半，船厂厂长接到电话称"瓦良格"号上有一架直升机降落。后来得知这是美国驻乌大使馆武官租来的直升机，这些美国人在船上呆了整整6小时。显然，美国人对瓦良格号进行了状况评估，至于其结论是什么，我们已经无从得知。但我们知道的是，瓦良格号历经千辛万苦抵达中国时，其状况是很悲惨的，舰体内部凡是人力可以拆卸和搬运的零件都被取走了，显然是被船厂人员偷去卖钱了。这给修复工作造成了相当的困难。但是，这艘曾经属于"红色帝国"的航母，终于在东方大国实现重生。