1998年，我国商人徐增平以2000万美元的价格拍下乌克兰“瓦良格”号航母。当时“瓦良格”号尚未完工，没有安装动力系统，只能以拖拽方式通过土耳其海峡，进入地中海，穿过苏伊士运河和红海，然后进入印度洋回到澳门。然而，“瓦良格”号在美国授意下遭到沿途各国的重重阻拦，归国之路艰难无比。
第一个与我国为难的是土耳其。“瓦良格”号所在的尼古拉耶夫造船厂位于黑海，必须通过土耳其海峡才能进入地中海。1999年7月，“瓦良格”号启程。土耳其在收到美国的指示后，以“船体过大、影响博斯普鲁斯海峡其它船只通航”为由拒绝“瓦良格”号通过，“瓦良格”号受困黑海长达两年多，迟迟不能通行。
我国与土耳其展开了艰苦的谈判。土耳其漫天要价，提出许多不合理的要求，要么让“瓦良格”号自行通过海峡，要么拆成碎片运走。尽管我国极力保证“瓦良格”号的通航安全、承诺负责一切可能造成的损失，但土耳其仍不依不饶。谈判一直持续到2001年后半年，我国忍痛让出诸多利益，承诺向土耳其出口WS-1B远程火箭炮，对土耳其开放旅游，争取每年200万人次游客赴土耳其观光，另提供3.6亿美元的经济援助，遵守土耳其提出的20多项苛刻安全措施，土耳其才答应放行。
最苛刻的一条是，我国要缴纳高达10亿美元的“风险保证金”。就在这时，同为北约国家的希腊慷慨出手，提出给“瓦良格”号做安全担保，并派出拖船协助“瓦良格”号通过土耳其海峡。希腊之所以愿意帮助我国，一方面是与土耳其有世仇，二是希望通过这种方式与我国交好。不管怎么说，希腊此举为我国省下了10亿美元保证金。
2001年11月，“瓦良格”号在爱琴海遭遇前所未有的大风暴，拖揽被刮断，舰体失去了控制，在海面上横冲直撞，向埃维亚岛漂去。希腊及时派出直升机救援，将舰上的七名船员救下并送往雅典，然后引导拖船重新建立连接。在固定缆绳时，希腊拖船“哈里瓦冠军”号上的水手阿力士·利马被沉重的缆绳拖下大海，不幸丧生。经过四天的奋战，三艘拖船在“哈里瓦冠军”号的帮助下用拖揽固定住“瓦良格”号，最终将其控制住。
2002年3月，“瓦良格”号冲破重重险阻，在苏伊士运河拒绝通航的情况下多走了一万多公里，绕过非洲好望角，穿过莫桑比克海峡，通过马六甲海峡和新加坡外海进入我国领海，才结束了长达两年半的漫漫归国路。今天我国有了第一艘航母，要感谢爱国商人徐增平，要感谢希腊的仗义援手，也要感谢那位不幸殉职的希腊水手阿力士·利马。