Соответствующее протокольное решение датировано 22 июня 2011 года.
«Руководствуясь Правилами плавания и пребывания в территориальном море, внутренних водах, на рейдах и в портах Украины, утвержденных постановлением Кабмина от 16.05.1996 года, в МИД поступило обращение посольства Российской Федерации в Украине о предоставлении разрешения на заход в июле текущего года в территориальное море Украины и в ГП «Севастопольский морской торговый порт» двух малых противолодочных кораблей Военно-морских сил Российской Федерации, — говорится в сообщении украинского МИД. — Министерство иностранных дел, министерство обороны, Администрация государственной пограничной службы, Служба безопасности и министерство инфраструктуры Украины не имеют возражений против захода указанных судов ВМС России в территориальное море Украины и в порт города Севастополя».
Цель пребывания кораблей ВМС РФ в территориальном море Украины — пополнение запасов и отдых личного состава.
Корабли «Поворино» и «Ейск» базируются в Новороссийске.