Çin'in Ukrayna'dan 20 milyon dolar karşılığında aldığı Varyag'ın Türk boğazlarından geçişi büyük bir krize neden olmuştu. Türk hükümetinin izin vermemesi nedeniyle yaklaşık iki yıl boyunca Karadeniz sularında dolaşan dev gemi, Kasım 2001 tarihinde 4.5 saatlik bir yolculuğun ardından Boğaz'dan geçmişti.