В первой половине апреля 1994 года Ю.В. Дубинин обсудил в Киеве положение, сложившееся в г. Одессе в связи с насильственным захватом украинскими военнослужащими кораблей 318-го дивизиона резерва Черноморского флота. В итоге встречи Ю.В. Дубинина с Президентом Украины Л. Кравчуком была достигнута устная договоренность о базировании Черноморского флота в Севастополе. В устной форме была сделана принципиальная уступка Украине, породившая массу сложных проблем, о чем профессиональный дипломат, очевидно, и не догадывался, судя по тому, что говорит он об этом мимоходом.
Вопросы конкретного выполнения договоренности с Кравчуком, пишет далее Ю.В. Дубинин, обсуждались 21 апреля 1994 года на встрече в Севастополе министров обороны обеих стран П. Грачева и В. Радецкого. Радецкий, отступая от того, о чем было устно условлено с Кравчуком, «сорвал решение вопроса о базировании Черноморского флота Российской Федерации»{95}
. И подобные промахи делал заместитель министра иностранных дел Российской Федерации. Что уж говорить о профессиональных дипломатах пониже рангом!К июлю 1994 года решение по флоту все еще не было найдено, — сокрушался заместитель министра. Более явственным для него становилась необходимость увязать данную проблему с политическим договором между Россией и Украиной. Не мытьем, так катанием. Естественно, Украина разгадала этот простенький маневр и сопротивлялась ему вплоть до апреля 1999 года.
Детально описывая разного рода процедурные вопросы, изменения в составе государственной делегации, которая вела переговоры с Украиной по вопросам Черноморского флота, выделяя мелкие тактические успехи в переговорном процессе, Ю.В. Дубинин не пишет о том, что он проиграл украинской стороне главное 1) согласился с предложением Украины в том, что «основная база Черноморского флота Российской Федерации с размещением в ней штаба Черноморского флота Российской Федерации находится в г. Севастополе»; 2) допустил применительно к г. Севастополю использование понятия «украинская территория», чего не было в Соглашении 1992 и 1993 годов. Была допущена стратегическая уступка украинской стороне, которая упорно добивалась признания территории Севастополя «украинской», и чему была подчинена вся ее политика, начиная от включения Севастополя как города «республиканского подчинения» в Конституцию Украины в 1977 году и кончая Договорами с Россией 1990 и 1997 годов. В юридическом образовании дипломатических работников ощущался явный пробел, чем и воспользовалась Украина.
Не случайно украинская сторона торопилась с ратификацией Договора 1997 года, окончательно закреплявшего процесс аннексии Севастополя и поставившего Черноморский флот как иностранную базу под угрозу выведения его с территории Украины.
В декабре 1996 года члены Комитета обратились в Конституционный Суд Российской Федерации с запросом «О соответствии Конституции Российской Федерации Постановления Президиума Верховного Совета РСФСР от 5 февраля 1954 года «О передаче Крымской области из состава РСФСР в состав Украинской ССР», Закона РСФСР от 2 июня 1954 года «О внесении изменений и дополнений в статью 14 Конституции (Основного Закона) РСФСР» и Постановления Верховного Совета Российской Федерации от 21 мая 1992 года № 2809-1 «О правовой оценке решений высших органов государственной власти РСФСР по изменению статуса Крыма, принятых в 1954 году», а также внесли в Совет Государственной Думы проект постановления Государственной Думы «О статусе города-героя Севастополя — главной базы Российского Черноморского флота».
На фоне закулисных переговоров дипломатов проводилась активная работа депутатов Государственной Думы, направленная на то, чтобы отложить ратификацию. 3 марта 1998 года были проведены парламентские слушания по Договору. Организатором их проведения был Комитет Государственной Думы Российской Федерации по делам СНГ и связям с соотечественниками (Председатель Комитета Г.С. Тихонов). В слушаниях приняли участие представители администрации Президента Российской Федерации, правительства Российской Федерации, российских министерств и ведомств, научных учреждений и общественных организаций, средств массовой информации. С украинской стороны в парламентских слушаниях приняли участие представители МИД Украины, общественных движений.