Оказавшись после распада СССР в достаточно сложном положении, городские власти обратились за помощью в Киев. В начале 1992 года севастопольская делегация во главе с председателем горсовета Иваном Ермаковым побывала в столице Украины, где была принята президентом Кравчуком. Определенная финансовая помощь городу была оказана, а 11 марта появился указ президента Украины «Об органах государственной исполнительной власти г. Севастополя». Этим указом, во-первых, все городские органы государственной исполнительной власти г. Севастополя подчинялись непосредственно центральным органам государственной исполнительной власти Украины, во-вторых, устанавливалось, что компетенция городских властей определяется в соответствии с их статусом государственных органов города республиканского подчинения. Вскоре, 20 марта, был введен в действие Указ Л. Кравчука «О представителе президента Украины в г. Севастополе», которым И. Ермаков был назначен представителем Л. Кравчука в городе. Это решение очень плохо согласовывалось с тем, что лишь год назад Севастополь стал частью формирующейся политической системы Крыма. Новый представитель Президента утверждал, что «Севастополь был и будет в Республике Крым, однако конституция Крыма на него распространяться не будет»,[110] это не помешало ему, впрочем, впоследствии не только участвовать в обсуждении Конституции и Законов Крыма, но и занимать пост заместителя председателя Верховного Совета Крыма и даже баллотироваться на пост президента Крыма в 1994 году.
Что касается подхода республиканского парламента к Севастополю, то в «Декларации о государственном суверенитете Крыма» от 4 сентября 1991 года за Севастополем, как за частью Крыма, закреплялся «особый статус», а в Конституции Крыма от 6 мая 1992 года было записано, что «Особый статус г. Севастополя как неотъемлемой части Крыма определяется соответствующими законодательными актами и не может быть изменен без согласия его граждан». Здесь же указывалось, что «Отношения между ВС и Правительством Крыма с Севастопольским горсоветом и администрацией строятся на основе договора».[111] Неопределенность правового и политического положения города, нечеткая политика местной администрации стали впоследствии существенными причинами его отторжения центральными украинскими властями от административной системы остального Крыма.
Возникшее в 1992 году городское оппозиционное общественное движение также было достаточно специфичным. Мощный толчок его развитию дали события, развернувшиеся вокруг Черноморского флота, и в особенности визит в Севастополь в начале марта 1992 года так называемого «поезда Дружбы» с боевиками экстремистской организации из Западных регионов Украины УНА-УНСО. В течение 1992 года в Севастополе возникло несколько общественных организаций, выступивших за пересмотр существующего статуса Севастополя и Крыма в целом. Это были: городская организация Республиканского движения Крыма (впоследствии Республиканской Партии Крыма), Русской Партии, Всекрымского движения избирателей за Республику Крым. Наряду с этим стремительно политизировались движения и группы, не имевшие первоначально аналогичной направленности — Совет ветеранов, Комитет защиты прав Человека, ассоциация «Экология и жизнь» и др. В отличие от подобных организаций остального Крыма, в идеологии севастопольских групп был более выражен не «республиканский», а «пророссийский» вектор. Большую роль в развитии севастопольского движения сыграли депутаты ВС Крыма и Севастопольского горсовета и прежде всего 72-летний Александр Круглов, поддерживавший тесные связи с российской национально-патриотической оппозицией. Осенью 1992 года он объединил многие группы в Севастопольское отделение российского Фронта Национального Спасения (ФНС), единственную в Крыму организацию, являвшуюся непосредственно частью политического движения России.