В 1998-2000 годах кроме Договора по вопросам обеспечения экологической безопасности и экологического контроля в местах базирования Черноморского флота России (декабрь 1998 года) было принято в марте 2000 года семь дополнительных соглашений, большинство из которых законодательно обеспечивало вопросы повседневной деятельности Черноморского флота.
«Новый импульс работе по обеспечению базирования Черноморского флота на территории Украины, — по словам российского политолога, офицера штаба Черноморского флота Сергея Усова, — был придан усилиями нового государственного руководства России по реализации национальных интересов в каспийско-черноморском регионе»{112}
. Россия предлагала в этой связи подписать такие соглашения, как договоры «О противовоздушной обороне сил Черноморского флота РФ, дислоцирующихся на территории Украины» и «О комплектовании сил Черноморского флота РФ в мирное время и на военный период». В 2003 году тогдашний первый заместитель министра обороны России статс-секретарь Николай Михайлов заявил, что для того, чтобы соглашения по Черноморскому флоту работали не формально, а системно, необходимо принять еще 18 дополнительных совместных российско-украинских документов.Со своей стороны Украина предлагала урегулировать вопросы о формате сообщений об общей численности личного состава и основных вооружений Черноморского флота России, о компенсации украинской стороне за военную технику и имущество, будто бы недополученной Украиной в результате раздела Черноморского флота СССР, о передаче украинской стороне гидрографических объектов, которые находятся в ведении Черноморского флота, и другие.
В мае 2004 года в Москве состоялось очередное заседание рабочей группы по военно-политическим вопросам Черноморского флота России. Российская сторона принципиально не соглашалась на заключение соглашения о ротации техники и вооружений Черноморского флота на территории Украины, настаивала на уведомительном характере порядка их замены (Россия направляла бы только сообщение Украине о замене того или другого образца техники или вооружения). Такой порядок допуска, по мнению российской стороны, позволял бы России избегать каких-либо искусственных ограничений для деятельности и развития флота. Украина настаивала на введении разрешительного порядка замены вооружения, техники, военной техники, кораблей и судов и лишь на эквивалентной основе, а также на осуществлении украинской стороной верификации проведения Черноморским флотом ротации вооружений и военной техники. «Россия не может обеспечить соблюдение принципа эквивалентности замены, — заявил посол по особым поручениям МИД России П. Добрососедов, — поскольку в состав Черноморского флота входят преимущественно устаревшие модели кораблей, которые уже давно сняты с производства, а новая техника по своим параметрам значительно опережает ту, что сейчас находится на вооружении»{113}
.По словам представителей Министерства обороны России, позиция Российской Федерации определяется также тем, что некоторые черноморские государства, в частности Турция и Болгария, активно наращивают свое военное присутствие на Черном море, и России жизненно необходимо обеспечить военное равновесие в регионе.
Не решен вопрос и об условиях допуска кораблей и судов Черноморского флота России на территорию Украины. Согласно закону о порядке допуска и условиях пребывания подразделений вооруженных сил других государств на территории Украины пересечение украинской границы войсками и лицами, которые входят в состав Черноморского флота России, должно осуществляться в соответствии с пограничным и таможенным законодательством Украины. После настойчивых обращений российской стороны украинские власти согласились на упрощенный режим пересечения государственной границы Украины для кораблей и судов Черноморского флота, базирующихся в Крыму. Для кораблей и судов Черноморского флота, базирующихся на территории Украины на постоянной основе, и для плавсредств, места базирования которых находятся вне границ Украины, действуют разные режимы пропуска через границу.
Важнейшей проблемой остается урегулирование вопросов собственности. 27 августа 1999 года полномочный представитель Генеральной прокуратуры России в Украине по делам Черноморского флота Игорь Лебедь в интервью газете «Флаг Родины» признал: «С юридической точки зрения неправильно говорить о том, что такие объекты как… береговые базы или воинские части являются территорией России. Территорией России являются только боевые корабли (и самолеты), все остальное находится у российской стороны лишь на правах аренды»{114}
.