4 сентября 1991 года, после провозглашения независимости Украины, чрезвычайная сессия Верховного Совета автономии приняла Декларацию о государственном суверенитете Республики Крым, где говорилось о стремлении создать правовое демократическое государство в составе Украины, при этом считая Крым участником Союзного договора[16].

26 февраля 1992 года по решению Верховного Совета Крыма Крымская АССР была переименована в Республику Крым[5]. 5 мая того же года Верховный Совет Крыма принял акт о провозглашении государственной самостоятельности Республики Крым[17], а день спустя — Конституцию, которая подтвердила переименование Крымской АССР и определила Республику Крым как демократическое государство в составе Украины, а город Севастополь — как город с особым статусом и неотъемлемую часть Крыма[18][19].

Верховная рада Украины, однако, рассматривала Республику Крым лишь как автономию. Законом о статусе автономной Республики Крым (от 29 апреля 1992 года, № 2299-XII)[6] устанавливалось, что «Республика Крым является автономной частью Украины и самостоятельно решает вопросы, отнесённые к её ведению Конституцией и законами Украины» (статья 1)[20]. 30 июня 1992 года закон Украины «О статусе автономной Республики Крым» был пересмотрен и переименован в закон «О разграничении полномочий между органами государственной власти Украины и Республики Крым»[21], на основании которого Верховный Совет Крыма в сентябре того же года принял конституционные поправки, приводящие основной закон республики в соответствие с общеукраинским законом.

В Конституции Украины 1978 года (действовавшей до 1996 года) применялось как наименование «Республика Крым» (в пункте 7-2 ст. 114-5 в ред. Закона Украины от 20.01.1994 № 3851-XII[22], а также в ст. 149 и 150 в ред. Закона Украины от 24.02.1994 № 4013-XII[23]), так и наименование «Крымская АССР» (в названии органов крымской власти (кроме ст. 149 и 150), а также в статьях 75-1 и 77, в которых говорится о вхождении Крыма в состав Украины).

14 июня 1993 года Верховный Совет Крыма ввёл должность президента Республики Крым[24]

4 февраля 1994 года президентом Крыма был избран представитель пророссийского блока «Россия» Ю. А. Мешков[25]. 10 марта того же года он издал указ о проведении 27 марта опроса о восстановлении Конституции 1992 года в первоначальной редакции. В соответствии с официальными итогами опроса, 20 мая 1994 года Верховный Совет Крыма принял закон Республики Крым «О восстановлении конституционных основ государственности Республики Крым»[26], отменяющий конституционные поправки сентября 1992 года. Центральная власть Украины такое развитие событий не поддержала.<…>

21 сентября 1994 года вопрос о крымской автономии рассматривался на заседании Верховной рады Украины. Председатель Комитета ВР Украины по вопросам правовой политики и судебной реформы В. Стретович заявил, что на украинско-крымских переговорах «довольно часто доводилось слышать», что Конституция Украины на Республику Крым не распространяется, поскольку в ней речь идёт о Крымской АССР, и предложил заменить в Конституции все оставшиеся упоминания наименования «Крымская Автономная Советская Социалистическая Республика» на «Республика Крым», однако это предложение подверглось критике, поскольку «Крым предъявляет претензии в том, что не соответствует действительности, а мы их удовлетворяем. Даже вот в таком малом, как название „Республика Крым“. То есть уже об автономии речь не идет». В итоге было решено записать название крымской автономии как «Автономная Республика Крым»[27][7].