W odpowiedzi na to, w dniu 29 kwietnia 1992 r. Rada Najwyższa w Kijowie przyjęła prawo „О статусе Автономной Республики Крим”, w którym poważnie ograniczono jego samodzielność.

30 lipca 1992 doszło jednak do wypracowania kompromisu w postaci przyjęcia prawa „О разграничении полномочий между органами государственной власти Украины и Республики Крым”, w którym Krym uzyskał dużą niezależność od kijowskiego centrum.

W styczniu 1994 wybory prezydenckie na Krymie wygrał Jurij Mieszkow, związany politycznie z Blokiem Rosja i Republikańską Partią Krymu. Z jego inicjatywy, Rada Najwyższa Krymu postanowiła wrócić do wariantu konstytucji w brzmieniu sprzed uzgodnionych ze stroną ukraińską poprawek. Nowo wybrany ukraiński prezydent, Leonid Kuczma, zdecydowanie jednak wystąpił przeciwko tym zmianom. Z jego inicjatywy 17 marca 1995, Rada Najwyższa Ukrainy przyjęła dwie ustawy: o zmianie konstytucji i niektórych ustaw. Zgodnie z ich postanowieniami, Republika Krymu nabywała status administracyjno-terytorialnej autonomii, w ramach Ukrainy, a krymska konstytucja musiała być zatwierdzona przez Radę Najwyższą w Kijowie.