На тринадцатом заседании Совета Федерации 5 декабря 1996 по настоянию мэра Москвы Ю.М.Лужкова был заслушан вопрос "О статусе города Севастополя". Председатель Комитета по вопросам экономической политики Е.С.Сапиро предлагал исключить вопрос из повестки дня во избежание ухудшения отношений Украиной, но на голосовании не настаивал.
Ю.М.Лужков добился голосования в пакете - и постановления и заявления сразу. Предложение получило 110 голосов за, 14 против, 7 воздержались. После этого В.Н.Лихачев попросил дать ему санкцию вместе с Ю.М.Лужковым доработать тексты принятых документов с целью смягчения формулировок, каковая санкция была ему дана председательствующим Е.С.Строевым без голосования.
В тексте постановления утверждалось, что "Украинская сторона вопреки объективным реальностям не желает обсуждать на переговорах вопрос о российском статусе Севастополя, что порождает сложную ситуацию вокруг этого вопроса, которой могут воспользоваться силы, заинтересованные в разжигании очага напряженности на постсоветском пространстве". Совет Федерации, "признавая необходимость решения российско-украинских проблем на основе принципов международного права путем переговоров", решил создать Комиссию по подготовке вопроса о правовом статусе города Севастополя из 7 человек во главе с О.П.Королевым и пригласить для участия в Комиссии представителей Президента, Правительства и Государственной Думы.
В Заявлении Совета Федерации тоже содержались вышепроцитированные фразы, а также говорилось, что "Переговорный процесс, проводимый исполнительной властью по столь важному и животрепещущему вопросу, не может быть окутан завесой секретности и молчанием. Он должен опираться на нормы международного права, свободное волеизъявление народа, мнение парламентариев, широко освещаться в средствах массовой информации".
26 декабря 1996, на второй день пятнадцатого заседания Совета Федерации, председатель Комиссии О.П.Королев сообщил, что 25 декабря Комиссия единогласно решила предложить Совету Федерации принять Обращение к Президенту. Вопрос был немедленно включен в повестку дня и проголосован. Обращение принято 118 голосами при отсутствии голосов против и воздержавшихся. В нем Совет Федерации просит Президента объявить мораторий на подписание органами государственной власти Российской Федерации каких-либо международных актов, касающихся вопросов раздела Черноморского флота, статуса Крыма и города Севастополя, до окончания работы своей комиссии и принятия Советом Федерации решения по проблеме статуса города Севастополя.
17 апреля 1997 Совет Федерации одобрил своим постановлением предложения комиссии и направил их Президенту РФ. Предложения не были включены в текст постановления и поэтому в официальных изданиях не опубликованы.
