В связи с участием базирующихся в Крыму военных кораблей РФ в вооруженном конфликте на Кавказе президент Виктор Ющенко в поддержку Михаила Саакашвили, ограничил передвижения российского флота на территории Украины. Российская сторона поставила под сомнение правомочность данного решения.