Соответствующее заявление Министр сделал в Международном центре «Артек» в ходе встречи с главами МВД стран СНГ. «Милиция обязана проверять документы, то есть миграционную карту. Если она в наличии, никаких вопросов больше не будет. Если же карта отсутствует, человек должен будет оплатить штраф. Таков закон. Я не могу регулировать размер штрафов, но во всем мире действует миграционное законодательство. И оно одинаково для всех: для русских и британских моряков, либо азиатских мигрантов», — заявил Ю. Луценко.

Он добавил, что украинская милиция не намерена «массово проверять, контролировать и тем более репрессировать граждан России, которые находятся на службе у Черноморского флота».

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

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

В ЧФ уверены, что действия украинской милиции нарушают положения межгосударственного договора о базировании российского флота в Севастополе, которые предусматривают, что «лица, входящие в состав воинских формирований, вне мест дислокации могут находиться в установленной форме одежды в соответствии с порядком, действующим в российской армии».

Летом прошлого года Президент Украины Виктор Ющенко своим Указом ввел в действие решение Совета национальной безопасности и обороны Украины, регулирующее передвижение военных формирований Черноморского флота России вне мест их дислокации на территории Украины. В соответствии с решением СНБО все перемещения формирований ЧФ по украинской территории должны осуществляться после получения разрешения «компетентных органов» Украины, в светлое время суток и не превышать по времени 12 часов. Украинская сторона оставляет за собой право осуществлять контроль за такими передвижениями и проводить их проверку.

Министерство иностранных дел России расценило Указ Президента Украины как «серьезный антироссийский шаг», наносящий «удар по переговорному процессу по проблематике Черноморского флота, а в более широком плане — по всему комплексу двусторонних отношений».

Российские СМИ со ссылкой на очевидцев сообщали, что в Севастополе сотрудники правоохранительных органов в последнее время слишком часто останавливают машины российских офицеров и требуют предъявить украинский паспорт или документ, удостоверяющий наличие временной регистрации. В случае отсутствия этих документов офицеров обвиняют в незаконном пребывании в стране и выписывают штраф в размере 680 грн.