Лишь в 1998 году накануне выборов в ВР Украины руководство МВД страны предприняло меры по обезвреживанию крымского криминалитета. Толчок им дали события в Ялте. В начале 1998 года президент Л. Кучма подписал указ о назначении нового руководителя исполнительной власти Ялты вместо занимавшего этот пост представителя Партии экономического возрождения, это было связано с крупными злоупотреблениями городских властей. Этот указ, по сути отстранявший предпринимательскую группировку ПЭВ от контроля над Южным берегом Крыма, вызвал острый политический кризис как в Ялте, так и в Крыму в целом, в чем-то напоминающий кризис весны 1995 года. Как и последний, он имел своим следствием прямое вмешательство украинских правоохранительных и фискальных органов в крымскую ситуацию. Мероприятия, проведенные крымским управлением МВД Украины (под руководством нового его начальника генерала Г. Москаля), привели к разгрому крымских организованных криминальных группировок, и ослаблению связанных с ними предпринимательских структур, и подрыву влияния ПЭВ, что не замедлило сказаться на результатах выборов в ВР Украины и Крыма.
Выборы-98Глубокий кризис экономики Украины, приведший к обнищанию целых слоев ее населения, вызвал оживление настроений социального (преимущественно пассивного) протеста и усиление влияния коммунистов. Компартия Крыма (первый секретарь рескома Л. Грач) как часть украинской Коммунистической партии пользовалась поддержкой значительного числа избирателей. Сами коммунисты называют цифру 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.