Процес јачања војног присуства НАТО у региону Црног мора је започет још пре државног преврата у Кијеву. Већ тада је у акваторији Црног мора дошло до повећања војно-поморске групације бродова нецрноморских држава, пре свега САД