Ukrajinski predsednik Viktor Juščenko izjavio je da je zatražio hitne razgovore sa Moskvom o načinu na koji ruska flota koristi ukrajinske vode. On je istakao da su ti razgovori neophodni da bi se regulisali odnosi kao na primer tokom ruske intervencije u Gruziji kada je njena crnomorska flota stacionirana u ukrajinskoj luci Sevastopolj korištena u pomenutoj kampanji. Prethodno je ruski generalštab takođe zatražio razgovore. U sredu je Juščenko izdao dekret kojim se nalaže da ruska flota mora da traži odobrenje od ukrajinskih vlasti za povratak svojih brodova na Krim ukoliko napuste luku. Moskva je odbacila ovaj zahtev kao besmislen. Rusija je nakon raspada Sovjetskog Saveza uzela pod zakup ukrajinsku luku Sevastopolj.
