В августе 2008 года, после начала вооружённого конфликта в Южной Осетии, Украина стала единственной страной СНГ, которая открыто встала на сторону Грузии и потребовала от России незамедлительно вывести войска с её территории. Украина предостерегла российскую сторону от участия её кораблей Черноморского флота в конфликте, в противном случае пригрозив не допустить возвращение кораблей обратно в Крым. Виктор Ющенко заявил, что из-за кораблей ЧФ Украина втягивается в военный конфликт, не желая этого. Президент Украины установил новый порядок пересечения украинской границы кораблями Черноморского флота РФ, согласно которому силы ЧФ могли пересекать границу республики только с уведомления штаба ВМС Украины о своих действиях как минимум за 72 часа. МИД РФ расценило указ Ющенко о ЧФ как новый антироссийский шаг, после чего Ющенко назвал Черноморский флот РФ угрозой для безопасности Украины.