1999年7月，当瓦良格号驶抵土耳其北部黑海水域，通过土耳其控制的博斯普鲁斯海峡时，在美国的提醒下，土耳其政府加以拦阻，强行命令瓦良格号退回黑海。

随后在8月，瓦良格号又试图通过海峡，又遭到土政府的拦阻。瓦良格号被阻挡在黑海中，漂荡了很长时间后，又返回原海港。中国与土耳其的交涉一直持续到2001年。随着各项条件谈妥，土耳其国家安全委员会遂在2001年8月25日作出决议，同意让瓦良格号通过博斯普鲁斯海峡与达达尼尔海峡。