Вот "Соглашение между Российской Федерацией и Украиной о параметрах раздела Черноморского флота", принятое одновременно с Большим Договором в 1997 г.
http://legion.wplus.net/others/srf0.shtml
В приложениии 2 сказано:
В пределах основной базы Черноморского флота Российской Федерации управление внутренним и внешним рейдом, контроль за входом и выходом в базу, обеспечение безопасного режима плавания кораблей и судов осуществляется с КП Черноморского флота Российской Федерации и КП Военно-Морских Сил Украины в соответствии с правилами рейдовой службы, которые будут объявлены совместным приказом командующих.
Про украинское законодательство ни слова.