1995 жылы 1 қарашада Қырым Республикасының жаңа конституциясы қабылданып, онда Севастополь қаласы қайтадан «Қырымның құрамдас бөлігі», ал территориясы Қырымның құрамдас бөлігі болып белгіленді. Қырым Республикасы «Херсон облысының солтүстік әкімшілік шекарасынан анықталған шекаралардағы Қырым түбегінің бүкіл аумағы» болып жарияланды.