В первые годы после распада СССР крымские жители, оказавшиеся в составе нового государства Украины, стали обращаться к Верховному Совету Российской Федерации с письмами о возвращении Крыма в состав России. Первый референдум на территории Крыма (первый в истории СССР референдум) состоялся 20 января 1991 г. Решение о его проведении было принято 12 ноября 1990 г. на внеочередной сессии крымского областного Совета народных депутатов. На голосование был вынесен вопрос: «Вы за воссоздание Крымской Автономной Советской Социалистической Республики как субъекта Союза ССР и участника Союзного договора?» Право голоса имели 1,777,841 млн крымчан. В референдуме приняли участие 1,441 млн человек (81,3%), включая жителей Севастополя. Положительно ответили 1,343,855 млн человек (93,26%). 12 февраля 1991 г. Верховный Совет УССР принял закон «О восстановлении Крымской Автономной Советской Социалистической Республики» в составе Украинской ССР, что противоречило формулировке общекрымского референдума. Через четыре месяца соответствующие изменения были внесены в Конституцию УССР 1978 г., и Крымская область была преобразована в Крымскую АССР.

5 мая 1992 г. на сессии крымского парламента был принят акт о государственной самостоятельности Республики Крым, который должен был вступить в силу после подтверждения его общекрымским референдумом, назначенным на 2 августа. Его участникам предстояло дать ответ на два вопроса: «Вы за независимый Крым в союзе с другими государствами?» и «Вы подтверждаете акт о государственной самостоятельности Республики Крым?». 13 мая Верховный Совет Украины признал решения парламента Крыма о провозглашении акта о государственной самостоятельности и проведении референдума как противоречащие Конституции Украины и приостановил их действие. 9 июля Верховный Совет Крыма объявил мораторий на свое же постановление о проведении референдума.

В марте 1995 г. решением Верховной Рады и Президента Украины Конституция Республики Крым была отменена, пост президента упразднен. 25 апреля Верховный Совет Крыма принял решение провести 25 июня общекрымский референдум. Крымчанам предлагалось ответить на следующие вопросы: «1. Утверждаете ли вы Конституцию Республики Крым, отмененную Верховным Советом Украины в одностороннем порядке 17 марта 1995 года? 2. Поддерживаете ли вы закон Украины "Об Автономной Республике Крым" от 17 марта 1995 года?». Однако 31 мая парламент Крыма отменил свое решение о референдуме, согласившись с предложением Верховного Совета Украины принять конституцию автономной республики на основе закона Украины «О разграничении полномочий между Украиной и Крымом».