По действующему законодательству Украины, военнослужащие ЧФ, которые до 1992 года находились на территории Украины, являются гражданами этой страны и обязаны иметь украинский паспорт. Это касается примерно 60% офицеров ЧФ. В основном это коренные жители Крыма, которые имеют на руках паспорта России и не хотят менять гражданство.
Те же, кто прибыл на службу в ЧФ после 1992 года, обязаны иметь временную годовую регистрацию стоимостью 14 гривен.
Представители украинских правоохранительных органов на машинах ГАИ останавливают автомобили, в которых находятся российские морские офицеры и требуют предъявить документы - либо украинский паспорт, либо регистрацию. В случае их отсутствия составляются протоколы и выписываются штрафы за незаконное пребывание в стране в размере 680 гривен.
В пресс-центре Севастопольского ГУВД заявили, что никаких массовых облав на черноморцев нет, а проверка регистрации иностранцев является обязанностью каждого сотрудника милиции.