1999年6月14日晨，中国创律公司购得的“瓦良格”号航母，插上了加勒比岛国圣文森特和格林纳丁斯的旗帜，在一艘荷兰拖船的牵引下，缓缓驶离尼古拉耶夫港，目的地是：中国。令人意外的是，当船队行驶到土耳其的博斯普鲁斯海峡时，却被拦住了。

根据1936年《蒙特勒海峡国际公约》，土耳其拥有对博斯普鲁斯海峡的主权和管理权，因此土耳其政府也拥有合理利用规则的权利。

他们以“瓦良格号船体过大，无动力装置，会影响海峡其它船只正常航行”为理由，拒绝船队通过。博斯普鲁斯海峡是离开黑海的唯一水道，无其他路线可以绕行。因此，“瓦良格”号只能被拖船拖着，缓缓地在黑海内打圈，最后不得不无奈返回出发港。

返回尼古拉耶夫港后，创律公司依然需要每天向荷兰拖船公司支付8500美元的费用，每个月还要向乌克兰港口当局缴纳1.7万美元的停泊费。面对困境，中国政府公开介入了，但土耳其显然是“醉翁之意不在酒”。在瓦良格号被堵的日子里，中国政府和土耳其进行了频繁接触，展开了长达两年的外交斡旋，期间土耳其多次拒绝了中国“放行”的要求。

据时任中国驻土耳其大使姚匡乙回忆：“最终，土耳其方面提出了20条要求，这要求基本分三个部分......一个部分就是关于拖轮的技术方案......第二个就是保险问题，......由于“瓦良格”号通过海峡，造成的精神上、物质上损失，都应该由中方来负责。提出来一个保额为10亿美金为期两年不可撤消的保函问题，......第三个就是天气情况、水文天气状况，它要求能见度是不得小于5公里能见度，这个水流不得大于三节，风力不能大于五级.....”