Miasto Sewastopol otrzymało status administracyjnej jednostki, wydzielonej ze składu autonomii Krymu, a podległej bezpośrednio władzy centralnej w Kijowie.
Kolejne decyzje prezydenta Kuczmy, dążącego do realnego ograniczenia autonomii Krymu, 28 czerwca 1996 doprowadziły do uchwalenia nowej konstytucji Ukrainy, w której zawarto zasady funkcjonowania Półwyspu Krym. Powstała administracyjna jednostka pod nazwą Autonomiczna Republika Krym. Posiadała ona swój parlament – Radę Najwyższą oraz Rząd na czele z premierem.
Powstanie Republiki Krymu jako jednostki administracyjnej Rosji związane jest z protestami na Ukrainie i wynikłego z nich kryzysu krymskiego. W wyniku tego kryzysu – dwie jednostki administracyjne Ukrainy, uznane w konstytucji z 1996 za terytorium Ukrainy – Republika Autonomiczna Krymu i miasto Sewastopol – zapowiedziały secesję i przyłączenie się do Rosji.
5 marca 2014 roku parlament lokalny Krymu ogłosił zamiar przeprowadzenia 16 marca 2014 regionalnego referendum (nieuznawanego przez władze Ukrainy) w sprawie poszerzenia autonomii KrymuParlament Krymu: Chcemy do Rosji!