Отсутствие каких-либо позитивных сдвигов в экономике Крыма, окончательная утрата экономической самостоятельности в период правительства А. Демиденко, создали условия для новых изменений в крымском правительстве. К 1997 году вокруг экс-премьера А. Франчука, к этому времени депутата ВР Украины от г. Керчи, сформировался самостоятельный центр политического влияния, который начал работу по возвращению А. Франчука на крымский «политический Олимп». В начале 1997 года между крупнейшими группировками ВС Крыма было достигнуто неформальное соглашение по объединению действий, с целью возвращения А. Франчука на пост руководителя Крымского правительства. Попытка А. Демиденко заручиться поддержкой официального Киева и опереться на созданное в Крыму общественно-политическое движение («Крым — Наш дом») не увенчалась успехом. А. Демиденко был отправлен в отставку. Президент Украины Л. Кучма утвердил избрание А. Франчука Председателем Совета Министров Крыма, и вскоре последний сформировал правительство, в которое вошли как представители ПЭВК, так и люди, входившие в «Антикриминальную коалицию». С приходом А. Франчука — влиятельной фигуры в политических кругах Украины и Крыма, ожидалось наступление известной стабилизации внутрикрымской политической ситуации. Однако накануне выборов в ВР Украины в 1998 году в Крыму с новой силой вспыхнули политические баталии, которые сопровождались даже криминальными эксцессами, которые стали едва ли не нормой крымской политической жизни середины 90-х годов.
Тесная связь криминальных структур и политиков — также существенная черта эпохи введения Крыма в правовое поле Украины. К середине 90-х годов на полуострове действовали несколько влиятельных мафиозных группировок (наиболее крупные: «башмаки» — называлась по имени руководителя В. Башмакова, и «Сэйлем» — от наименования ресторана в Симферополе), которые занимались рэкетом, торговлей оружием и т. д. Их расцвету способствовала длительная неразбериха с подчиненностью правоохранительных структур Крыма. Переподчинение в 1994 году крымской милиции Киеву также существенно не повлияло на ситуацию, напротив, именно с 1995 года влияние криминальных группировок на общество стало ощущаться особенно сильно. В середине 90-х в Крыму возникли целые альянсы, объединявшие криминал и теневую или полутеневую экономику. Связанные с криминальными группировками предпринимательские круги контролировали целые сектора местного хозяйства: торговлю горюче- смазочными материалами, санаторно-курортный комплекс, розничную торговлю и т. д. Криминальные группировки начали оказывать целенаправленное воздействие на местных политиков и представителей власти.
Так общеизвестными были связи между руководством ПЭВ и криминальной группировкой «Сэйлем». С помощью боевиков этой гангстерской «бригады» ПЭВКовские деятели организовывали давление на своих политических противников (так, например, в 1995 году спикер крымского парламента Е. Супрунюк организовал избиение экс-спикера С. Цекова, а затем по его заказу был убит шантажировавший его участник нападения). Через связанные с криминалом банки, близкие к ПЭВ предпринимательские структуры осуществляли крупные хищения и т. д. В свою очередь политики пэвковской ориентации обвиняли своих оппонентов из «антикриминальной коалиции» в том, что они опираются на другую криминальную группировку — «Башмаков». Время 1995-98 годов получило название эпохи «криминального беспредела».[309] Это было время почти открытой коррупции и уголовного террора. На политиков и бизнесменов организовывались покушения, кровавые конфликты возникали и между представителями преступных групп. На выборах в местные органы власти в 1995 году в районные и городские советы Крыма прошли 44 человека, в разной степени связанные с криминальными структурами. Криминализация политической жизни глубоко дискредитировала органы республиканской власти, лишая их какой-либо поддержки со стороны населения.
Лишь в 1998 году накануне выборов в ВР Украины руководство МВД страны предприняло меры по обезвреживанию крымского криминалитета. Толчок им дали события в Ялте. В начале 1998 года президент Л. Кучма подписал указ о назначении нового руководителя исполнительной власти Ялты вместо занимавшего этот пост представителя Партии экономического возрождения, это было связано с крупными злоупотреблениями городских властей. Этот указ, по сути отстранявший предпринимательскую группировку ПЭВ от контроля над Южным берегом Крыма, вызвал острый политический кризис как в Ялте, так и в Крыму в целом, в чем-то напоминающий кризис весны 1995 года. Как и последний, он имел своим следствием прямое вмешательство украинских правоохранительных и фискальных органов в крымскую ситуацию. Мероприятия, проведенные крымским управлением МВД Украины (под руководством нового его начальника генерала Г. Москаля), привели к разгрому крымских организованных криминальных группировок, и ослаблению связанных с ними предпринимательских структур, и подрыву влияния ПЭВ, что не замедлило сказаться на результатах выборов в ВР Украины и Крыма.
Глубокий кризис экономики Украины, приведший к обнищанию целых слоев ее населения, вызвал оживление настроений социального (преимущественно пассивного) протеста и усиление влияния коммунистов. Компартия Крыма (первый секретарь рескома Л. Грач) как часть украинской Коммунистической партии пользовалась поддержкой значительного числа избирателей. Сами коммунисты называют цифру 30 тыс. членов партии на полуострове. Поддержке компартии способствовали не только ностальгические чувства значительной части населения, но и выраженная прореспубликанская позиция крымских коммунистов, лидер которых Л. Грач неизменно выступал за экономическую самостоятельность Крыма и расширение его автономии. На выборах в ВР Украины и Крыма, прошедших весной 1998 года коммунистам, как и в целом по Украине, в Крыму сопутствовал успех. Согласно Закону Украины о ВР Крыма в представительный орган автономии должны были быть избраны 100 депутатов для работы не на постоянной основе (постоянно функционирует лишь президиум ВР Крыма). Выборы осуществлялись на пропорциональной основе по территориальным округам, их система была аналогичной применяемой в областях Украины. Главным соперником коммунистов считалась партия «Союз», получившая в 1997 году статус всеукраинской партии (лидер С. Савченко). В выборах марта 1998 года приняли участие представители 23 политических партий и общественных организаций. Прошли в региональный парламент депутации лишь 6 из них. Из 93 выбранных депутатов (по семи округам состоялись перевыборы) 33 (35,5 %) представляли Компартию; 4 (4,3 %) — Партию «Союз», столько же представителей прошло от НДП и Аграрной партии; 2 депутата были выдвинуты разгромленной ПЭВ, 1 представлял СПУ. Большинство депутатов нового крымского парламента были все же беспартийные — 45 (48,4 %) человек. Они представляли преимущественно районные и городские администрации, руководство крупных предприятий и т. д.
Выборы в парламент Украины по Крыму также в целом были более успешными для коммунистов, чем для представителей других партий. Они проходили по смешанной системе: нужно было проголосовать за один из партийных списков, а затем выбрать кандидата от одномандатного округа. За коммунистов проголосовало 39,12 % крымских избирателей, рейтинг второй партии — «Союз» оценивался в 10,62 %. По территориальным округам ситуация была иной: лишь трое из десяти депутатов от Крыма представляли эту партию.[310] В Севастополе за коммунистов свои голоса отдали 42,08 % избирателей. Это соответствует ситуации по Украине в целом: в результате выборов в ВР Украины коммунисты получили 84 мандата, Рух- 32, Социалисты и Селянская партия — 29, Зеленые — 19, представители НДП — 17, «Громады» — 16, Прогрессивной соцпартии — 14, СДПУ(объединенной) –14.
Спикером нового парламента был избран лидер крымских коммунистов Л. Грач, председателем Совета министров стал С. Куницын — мэр г. Красноперекопск, член НДП.
Сформировавшееся в результате выборов руководство регионального парламента приступило к разработке основного нормативно-правового акта Автономии. Хотя 4 апреля 1996 года ВР Украины своим законом утвердила Конституцию Крыма, принятую 6 мая 1992 года (за исключением ряда статей), она оставалась фактически не действующим документом. К тому же, многие ее положения, например, те, которыми устанавливалась большая степень независимости правительства Крыма от его Верховного Совета, не удовлетворяло большинство нового состава крымского представительного органа. В достаточно короткий срок был разработан новый текст Конституции Крыма и 21 ноября 1998 года Конституция была принята ВР Крыма. 23 декабря 1998 года она была утверждена ВР Украины и вскоре подписана Президентом Л. Кучмой. Столь быстрое утверждение главного нормативно-правового акта Крыма оказалось возможным как
