随后，他们来到尼古拉耶夫船厂，第一次登上瓦良格号。此时的巨舰两侧都已成了海鸥的栖息地，船上四处可见海燕窝——上世纪最后十年间，这艘中止建造的巨舰只挪过两次，一次是转换码头，另一次则是被台风刮跑。
船的大轴已被焊死，海底门被偷走，不少电缆都被割走卖钱，幸好通海阀门、锚机、锚链、螺旋桨、动力系统都在。
中国考察者们知道，船厂工人大多对瓦良格号怀有深厚的感情，因此一切准备工作都需低调进行。他们自己动手，将船上缺阀门的地方都封死;把通过索要、有奖征集方式弄到的大批图纸都藏在下层仓库，随船运回国。
至此，瓦良格号做好了离开乌克兰的全部准备。
2000年6月14日，ITC旗下的SUHAILI号拖轮拖带着这艘已拆除武器和动力系统的航母驶离尼古拉耶夫港，进入黑海，名义上仍为创律公司所购船只、将用于改造娱乐平台。唐士源等拒绝了厂方举办告别活动的提议，在码头上将船送走后，就坐飞机回了国。
ITC方面当时预计，60天左右可将瓦良格号拖至中国，可启程3天后，6月17日就在土耳其遇到了障碍。
土耳其海峡(也称黑海海峡)是黑海向外的唯一通道，由博斯普鲁斯海峡、马尔马拉海、达达尼尔海峡组成，是地球上最繁忙的航路之一，也是航母来华的必由之路。
瓦良格号在拖带下欲进入博斯普鲁斯海峡时，遭土耳其政府拦阻，并被命令退回黑海，开始了此后五百多天在黑海上的徘徊。
“根据1936年蒙特利尔海峡公约，土耳其对这段海峡享有主权，商船可以自由通航，但涉及大型军舰，必须向土耳其方面申请，否则不能通航。”时任中国驻土耳其大使姚匡乙告诉南方周末记者。
