Весной 1996 года, через год после мартовского удара Киева по крымской автономии, развернулись дискуссии по проекту новой Конституции Украины, и, в частности, по разделу, посвященному Крыму. Еще 23 ноября 1995 года Конституционная комиссия одобрила проект новой Конституции государства, где Крыму был посвящен отдельный Х раздел. В целом он фиксировал то правовое положение Крыма в составе Украины, которое определялось Законом от 17 марта 1995 года. Однако 24 февраля 1996 года в него были внесены существенные изменения, касавшиеся Крыма. В частности было предложено изменить название автономного образования — вместо «Автономная Республика Крым» — «Автономия Крым». Согласно новому проекту образование не могло иметь Конституцию, но лишь Устав (Статут), подлежавший утверждению Верховной Радой Украины. Республиканские власти лишались права издавать региональные Законы (лишь нормативно-правовые акты). Верховный Совет Крыма становился лишь представительным, но не законодательным органом и т. д. Как писала газета
Даже умеренные круги крымских политиков оценили новый вариант проекта Конституции как ярко выраженную дискриминацию Крыма. Что же касается радикально-республиканских сил, то их представители заявили о том, что новая Конституция Украины по существу окончательно превращает Крым в украинскую колонию. 7 марта 1996 года Президиум ВС Крыма принял специальное заявление, в котором расценил новый проект как попытку ликвидации республики как автономного образования.[299]
Через три дня, 10 марта, было обнародовано Постановление ВС Крыма по этому же поводу, в котором попытка узаконить новый статус Крыма называлась «попранием принципов демократии и международно-правовых норм», а также высказывалось намерение в случае принятия такого варианта общегосударственной Конституции самостоятельно утвердить крымский Основной Закон на местном референдуме. При определенном участии международных организаций (в норвежском городе Нордвик в марте ОБСЕ был организован «круглый стол» по обсуждению крымской проблемы), полномочной делегации ВС Крыма в Киеве удалось восстановить некоторые положения первоначальной редакции проекта, однако это касалась главным образом наименований. По существу же в основу украинской Конституции (в части, касающейся Крыма) лег именно последний вариант проекта, ограничивающий рамки автономии еще более жестко, чем это было сделано Законом Украины от 17 марта 1995 года. ВС Крыма, крымская депутация в ВР Украины оказались бессильными выдвинуть и отстаивать собственный вариант «крымского раздела» Основного Закона Украины.В принятой 28 июня 1996 года Конституции Украины Крыму посвящен Х раздел. Ст.134 определяет, что «Автономная республика Крым является неотъемлемой составной частью Украины и в пределах полномочий, определенных Конституцией Украины, решает вопросы, отнесенные к ее ведению». За АРК закрепляется право иметь свою Конституцию, которая подлежит обязательному утверждению ВР Украины. Структуру власти в АРК образует «Верховная Рада» Крыма (как официально именуется тот орган, который раньше назывался Верховным Советом Крыма) и Совет Министров. ВР Крыма является представительным органом автономии и может издавать нормативно-правовые акты, которые не могут противоречить Конституции и законам Украины, актам Президента и Кабинета Министров и которые принимаются «во их исполнение» (Ст.135)
К ведению АРК новой Конституцией Украины отнесено лишь: назначение выборов депутатов ВР АРК; организация и проведение местных референдумов; управление имуществом, принадлежащим АРК; разработка, утверждение и исполнение бюджета АРК на основе единой бюджетной и налоговой политики Украины; разработка и реализация социальных и иных программ; признание статуса местностей как курортов; участие в обеспечении прав и свобод граждан, обеспечение общественного правопорядка; обеспечение функционирования и развития государственного и национальных языков и культур в АРК; охрана памятников истории и культуры; участие в государственных программах возвращения депортированных. Крыму разрешено также осуществлять «нормативное регулирование» по вопросам сельского хозяйства и лесов; мелиорации и карьеров; общественных работ, ремесел и промыслов; градостроительства и жилищного хозяйства, туризма, музеев, библиотек, театров и т. д.; транспорта; охоты, рыболовства; санаторно-курортных учреждений.[300]