W lipcu 1993 r. wybuchł kryzys rosyjsko-ukraiński dotyczący Sewastopola. Dekretem Rady Najwyższej Federacji Rosyjskiej uznano, że miasto to uzyskuje status federalny wewnątrz Rosji. Ostatecznie jednak nie doszło do skonsumowania rezolucji wskutek wyraźnego jej odrzucenia przez Radę Bezpieczeństwa ONZ (oświadczenie przewodniczącego w imieniu Rady z 20 lipca 1993 r.).

W 1994 r. władze Autonomicznej Republiki Krymskiej postanowiły opraco­wać nową konstytucję. W marcu 1995 r. Rada Najwyższa Krymu zniosła kon­stytucję z 1992 r. Wówczas prezydent Ukrainy L. Kuczma wprowadził dekretem bezpośrednie rządy prezydenckie na Krymie (czerwiec-wrzesień). W paździer­niku parlament krymski uchwalił nową konstytucję, która zgodnie z art. 135 konstytucji Ukrainy podlegała zatwierdzeniu przez Radę Najwyższą Ukrainy. Ta jednak odmówiła akceptacji i zażądała dokonania poważnych zmian w tek­ście. Ostatecznie nową konstytucję uchwalono 21 października 1998 r., a za­twierdzono 23 grudnia 1998 r. Weszła ona w życie 12 stycznia 1999 r.

W związku z ucieczką prezydenta Ukrainy W. Janukowycza z Kijowa do Rosji i powstaniem tymczasowych władz ukraińskich na początku marca 2014 r. lokalny parlament Autonomicznej Republiki Krymu ogłosił zamiar przeprowadzenia referendum w sprawie poszerzenia autonomii Krymu (od­było się ono 16 marca 2014 r. i dotyczyło tego, czy mieszkańcy Krymu chcą przyłączenia do Rosji, czy też chcą przywrócenia konstytucji Krymu z 1992 r. i zachowania statusu republiki autonomicznej Ukrainy; według danych po­danych przez władze krymskie niemal 100% mieszkańców miało wypowie­dzieć się za przyłączeniem Krymu do Rosji). Przed jego przeprowadzeniem Rada Najwyższa Autonomicznej Republiki Krymu i Rada Miasta Sewastopola ogłosiły 11 marca 2014 r. deklarację niepodległości, odwołując się do niedaw­nego przypadku Kosowa i opinii doradczej Międzynarodowego Trybunału Sprawiedliwości z 2010 r., uznającej co do zasady deklarację za nienaruszającą prawa międzynarodowego. Już 17 marca 2014 r. władze Krymu ogłosiły po­wstanie niepodległego państwa i zwróciły się do Federacji Rosyjskiej o przy­łączenie do Rosji. Prezydent Rosji W. Putin wydał tego samego dnia dekret w sprawie uznania Krymu za niepodległe państwo. Dzień później została pod­pisana umowa między Rosją, Krymem i Sewastopolem w sprawie włączenia obu podmiotów w skład Federacji Rosyjskiej. Weszła ona w życie 21 marca 2014 r. W jej następstwie z tą samą datą zmieniono konstytucję Rosji, dodając w niej Autonomiczną Republikę Krymu i Sewastopol jako miasto federalnego znaczenia, które włączono do nowego Krymskiego Obwodu Federalnego ze stolicą w Symferopolu.