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