1999年7月,澳门公司雇用International Transport Contractors(ITC)公司的SableCape号拖船,拖着“瓦良格”号开始了漫长的航程。启航前,买方要求在舰艉的明显位置标明即将落户的新港名称。因此,在“瓦良格”的名字旁边,出现了英文“KINGSTOWN”字样(金斯敦,圣文森特和格林纳丁斯首都)。据说,在航母被拖走的那天,身患重病的船厂厂长马卡罗夫曾泪流满面,在位于海边的造船厂疗养院目送了"瓦良格"号的“最后一程”。
ITC公司的 Joop Timmermans先生据理力争,他说将“瓦良格”号拖过海峡其实比驾驶一艘15万吨油轮穿越海峡更容易也更安全。但米尔扎欧鲁则说,要么你让这艘船自身拥有动力,要么你把它拆成碎块运走,否则别想通过海峡。Timmermans先生还说,2001年3月发生了一件怪事:一架不明国籍的直升机降落在“瓦良格”号的飞行甲板上,三个人跳出来进行了一番测绘后又驾机飞走了,临走前还用粉笔在甲板上写下“法国人到此一游”("The French was here." )。