Российско-украинский договор 1990 года, в котором было зафиксировано отсутствие у сторон территориальных претензий друг к другу, заключался как договор между республиками — составными частями единого государства, СССР. И только в этом контексте документ имел смысл и юридическое значение. Верховный Совет Российской Федерации и ратифицировал его (это также документально подтверждено) с оговоркой: в случае прекращения существования СССР территориальные вопросы, в том числе и вопрос о статусе Севастополя, должны стать предметом рассмотрения на высшим государственном уровне. Такого рассмотрения после 1991 года не было.
Дискуссия показала, что главная задача и обсуждения, и принимаемого документа состоит в том, чтобы на основе права начать политический диалог.
В постановлении Совета Федерации Федерального Собрания Российской Федерации «О комиссии Совета Федерации по подготовке вопроса о правовом статусе города Севастополя» говорилось:
Заслушав и обсудив вопрос о Севастополе и Черноморском флоте. Совет Федерации Федерального Собрания Российской Федерации отметил, что этот вопрос имеет исключительную политическую значимость для развития добрососедских отношений между Российской Федерацией и Украиной, обеспечения стабильности и безопасности Европы. Выражая озабоченность тем, что Украинская Сторона вопреки объективным реальностям не желает обсуждать на переговорах вопрос о российском статусе города Севастополя, что порождает сложную ситуацию вокруг этого вопроса, которой могут воспользоваться силы, заинтересованные в разжигании очага напряженности на постсоветском пространстве, и признавая необходимость решения российско-украинских проблем на основе принципов международного права путем переговоров, Совет Федерации Федерального Собрания Российской Федерации постановляет:
1. Создать комиссию Совета Федерации по подготовке вопроса о правовом статусе города Севастополя (далее — комиссия), включив в ее состав следующих членов Совета Федерации: Королева Олега Петровича (председатель комиссии), Лужкова Юрия Михайловича, Платонова Владимира Михайловича, Попова Александра Васильевича, Прусака Михаила Михайловича, Рябова Александра Ивановича, Сычева Анатолия Павловича.
2. Пригласить для участия в работе указанной комиссии представителей Президента Российской Федерации, Правительства Российской Федерации и Государственной Думы Федерального Собрания Российской Федерации.
3. Поручить Комитету Совета Федерации по конституционному законодательству и судебно-правовым вопросам, Комитету Совета Федерации по делам Федерации, Федеративному договору и региональной политике, Комитету Совета Федерации по международным делам, Комитету Совета Федерации по делам Содружества Независимых Государств и Комитету Совета Федерации по вопросам безопасности и обороны представить в комиссию предложения по правовому регулированию статуса города Севастополя.
В Заявлении Совета Федерации Федерального Собрания Российской Федерации «О статусе города Севастополя» говорилось: вопросы территориальной целостности и безопасности являются основополагающими для любого государства. Не может быть исключением в этом отношении и Россия. Между тем в последние годы именно с этой стороны российская государственность подвергается испытаниям на прочность. Яркое подтверждение того — проблема статуса города Севастополя, ставшая предметом разногласий между Российской Федерацией и Украиной.
Совет Федерации Федерального Собрания Российской Федерации с озабоченностью следит за развитием событий вокруг Черноморского флота и города Севастополя, за тем, что Украинская Сторона вопреки объективным реальностям не желает обсуждать на переговорах вопрос о российском статусе города Севастополя. Это порождает сложную ситуацию, которой могут воспользоваться силы, заинтересованные в разжигании очага напряженности на постсоветском пространстве. В то же время эта ситуация препятствует налаживанию добрососедских и взаимовыгодных отношений между двумя братскими народами, способствует снижению авторитета обеих стран и уменьшению их влияния на международной арене, ограничивает самостоятельность и независимость в выработке и проведении их внутренней и внешней политики.
Совет Федерации Федерального Собрания Российской Федерации считает, что определенные противоречия в отношениях между Россией и Украиной должны быть разрешены за столом переговоров на основе строгого соблюдения норм международного права, существующих межгосударственных соглашений и с учетом взаимных интересов Сторон.
Переговорный процесс, проводимый исполнительной властью по столь важному и животрепещущему вопросу, не может быть окутан завесой секретности и молчанием. Он должен опираться на нормы международного права, свободное волеизъявление народа, мнение парламентариев, как его политических представителей, широко освещаться в средствах массовой информации.