20 января 1991 году в Крыму прошел референдум по вопросу: "Вы за воссоздание Крымской АССР как субъекта Союза ССР и участника союзного договора - да или нет". В референдуме принимает участие 81% внесенных в списки, из них 93,3% отвечают"да".
Крымские татары повсеместно бойкотировали проведение этого референдума. В феврале 1991 года Верховным Советом УССР принят Закон о восстановлении Крымской АССР в составе УССР. В мае 1992 года Верховный Совет РФ сделал официальное заявление о том, что акты передачи Крымской области Украине не имеют юридической силы с момента их принятия.
Российских законодателей продолжала беспокоить крымская проблема, хотя в Украине Крым не рассматривался в качестве объекта украино-российских отношений. Съезд народных депутатов РФ в декабре 1992 года поручил Верховному Совету рассмотреть вопрос о статусе Севастополя. Севастополь с 1948 года имел статус города республиканского подчинения. До 1954 года Крымская область и Севастополь подчинялись Москве как столице Российской Федерации.