4 ноября 1998 года, в разгар дефолта, экономического и социального кризиса в России накануне уже намеченной ратификации Договора Россией, Президент Украины Л. Кучма издал Указ «О Государственной программе сотрудничества Украины с Организацией Североатлантического договора (НАТО) на период до 2001 года».
Шокированные российские мидовские чиновники не стали поднимать шума — промолчали. Как бы не «спровоцировать» скандал, не «спугнуть» раскованную, размашистую, агрессивную дипломатическую игру украинских политиков. В России ведь тяжелый кризис — не до Крыма и Севастополя. Понимаем. Проявим, так сказать, мудрость. Уступим еще раз.
В ноябре 1997 года Президент Российской Федерации Б. Ельцин внес в Государственную Думу России Договор о дружбе, сотрудничестве и партнерстве между Российской Федерацией и Украиной на ратификацию.
Депутаты Государственной Думы — члены Комитета по делам Содружества Независимых Государств и связям с соотечественниками еще на стадии подготовки нового политического Договора между Российской Федерацией и Украиной в 1995-1997 годах выступили с рядом законодательных инициатив, относящихся к правовому разрешению проблем, связанных со статусом граждан России и российских соотечественников, русского языка, Крыма, города-героя Севастополя — главной базы Черноморского флота России, Черноморского флота России.
По инициативе Комитета по делам СНГ и связям с соотечественниками Государственной Думы Российской Федерации были приняты «Обращение Государственной Думы Федерального Собрания Российской Федерации к депутатам Верховного Совета Украины и Верховного Совета Крыма» от 25 мая 1994 года и Заявление Государственной Думы о политико-правовой ситуации в Автономной Республике Крым от 24 ноября 1994 года.
7 июля 1995 года из-за отсутствия должного внимания к крымской проблеме со стороны федеральных органов исполнительной власти Государственная Дума обратилась в Конституционный Суд Российской Федерации с запросом «О соответствии Конституции Российской Федерации Указа Президиума Верховного Совета РСФСР от 29 октября 1948 года д. № 761/2 «О выделении города Севастополя в самостоятельный административно-хозяйственный центр» и Постановления Верховного Совета Российской Федерации от 9 июля 1993 года № 5359-1 «О статусе города Севастополя».
В запросе говорилось, что Государственная Дума считает, что данные Указы не противоречат статьям 4, 8 (часть 1), 12, 16 (часть 2) Конституции Российской Федерации. Обосновывался вывод о том, что государственный суверенитет Российской Федерации над Севастополем в соответствии с нормами международного и конституционного права никому и никогда не передавался.
Государственная Дума просила Конституционный Суд проверить Указ Президиума Верховного Совета РСФСР от 29 октября 1948 года д. № 761/2 «О выделении города Севастополя в самостоятельный административно-хозяйственный центр», Постановление Верховного Совета Российской Федерации от 9 июля 1993 года № 5359-1 «О статусе города Севастополя» на соответствие статьям 4, 8 (часть 1), 12,16 (часть 2) Конституции Российской Федерации, а также подтвердить конституционность этих Указов.
В рассмотрении запроса было отказано под смехотворным предлогом — в Конституции 1993 года отсутствует название города Севастополя. Иного и нельзя было ожидать от Конституционного Суда, где главенствующую роль играли тогда либеральные демократы.
§ 2. Договор двух президентов
Подготовка текста общеполитического Договора между Россией и Украиной началась еще в августе 1994 года. Работа над ним продолжалась, когда Президент Украины Кучма внес предложение о его парафировании (проставлении инициалов представителей каждой из сторон на всех страницах документа с целью подтверждения его готовности к подписанию). Кучма полагал, что это ускорит официальный визит Ельцина в Киев для подписания Договора, в чем Украина была заинтересована.
Однако российская делегация не согласилась со срочным парафированием политического договора до решения проблемы Черноморского флота.
Украина действовала в привычном для нее ключе: обратилась к Президенту России с просьбой о замене неугодных ей главы и членов российской делегации. 24 января 1995 года Кучма, прилетев в Москву, обратился к Ельцину с просьбой, чтобы все переговоры с российской стороны возглавил первый заместитель председателя правительства России Олег
Сосковец, в компетенцию которого флот никогда не входил. Просьба Кучмы была удовлетворена. Уже в новом составе российская делегация продолжила переговоры, в результате которых и было принято решение незамедлительно парафировать политический договор. Парафирование состоялось. В результате стратегическая линия России на переговорах с Украиной на увязку двух проблем — политического договора и Черноморского флота — разрушалась. Судьба Черноморского флота, реальность его базирования в Севастополе оставались за бортом.