Убийство Евгения Щербаня стало одним из самых громких уголовных дел в истории независимой Украины. Журналист Сергей Кузин (автор книги «Донецкая мафия») считает, что Щербаня и Брагина — убили по заказу российских преступных групп, которые хотели контролировать приватизацию в Донбассе. В пользу этой версии говорит тот факт, что Вадим Болотских был причастен к обоим убийствам — Брагина и Щербаня. Бывший премьер-министр Украины Виталий Масол, побывавший премьер-министром дважды — во времена УССР в 1987—1990 годах и в первые годы независимости в 1994—1995 годах, заявил, что, по его мнению, Щербаня убил Виктор Янукович: «Я, например, считаю, что Щербаня убил Янукович. Убрал со своего пути. Это же Донецк... Я Щербаня знал. Он приходил ко мне, когда я был премьером. Попросился быть моим внештатным советником. Я ему даже пропуск выдал. Он мне нравился своими здоровыми соображениями. И здесь Щербаня убивают. Директор шахты Ампилов, которому я три дома построил, рассказал, как это дело сделали».
В деле Щербаня почему-то нет показаний Рината Ахметова, который был партнером Брагина и Щербаня по Индустриальному Союзу Донбасса и который больше других выиграл от убийства конкурента.
Но был и еще один человек, который неожиданным образом выиграл от убийства Щербаня: Марчук, получивший после гибели Щербаня только что основанную им газету «День». Это была единственная информационно-аналитическая ежедневная газета со сформированной аудиторией. Сделав из газеты оппозиционную, Марчук сумел привлечь и высококлассных авторов, заменил старого главного редактора — Владимира Рубана, на нового: редактором издания стала бывшая пресс-секретарь Марчука Лариса Ившина, впоследствии ставшая его супругой.
Постепенно Марчук становится известным и влиятельным парламентским политическим деятелем. На парламентских выборах в марте 1998 года он выставлен как № 2 по списку Социал-демократической партии Украины (объединенной) и во второй раз избирается депутатом Верховной Рады. С мая по декабрь 1998 года он возглавляет парламентскую фракцию СДПУ(о). Тогда же он принимает решение принять участие в очередных президентских выборах и стать следующим президентом Украины.
Конкурировать Марчуку предстояло прежде всего с самим Кучмой, действующим президентом Украины. Другим опасным конкурентом был Павел Лазаренко, премьер-министр Украины с мая 1996 по июль 1997 года. После отставки он перешел в оппозицию Кучме и в 1998 году вместе с возглавляемой им партией «Громада» прошел в Раду.
Однако в президентской кампании Лазаренко участвовать не пришлось. 9 февраля 1999 года генпрокурор Украины потребовал от Верховной Рады лишить Лазаренко парламентской неприкосновенности, 15 февраля Лазаренко покинул страну, а 17 февраля 310 депутатов из 450 проголосовали за лишение Лазаренко депутатской неприкосновенности и дали согласие на его арест. 20 февраля Лазаренко был задержан в аэропорту Нью-Йорка за нарушение визового режима и по подозрению в попытке незаконно въехать в Соединенные Штаты. В ответ Лазаренко запросил в США политическое убежище, но вместо убежища в 2000 году получил обвинения в вымогательстве, отмывании денег и мошенничестве. По разным сведениям, к моменту ареста Лазаренко имел на американских счетах от 114 до 477 млн. долларов. Похищенными из этих средств считалась сумма от 200 (по данным ООН) до 320 млн. долларов (по данным генпрокуратуры Украины). В результате Лазаренко был арестован в США, приговорен к длительному тюремному заключению и многомиллионному штрафу. Украинские власти неоднократно обращались к США с просьбой о выдаче Лазаренко, однако американская сторона отказывала в экстрадиции, ссылаясь на отсутствие между Украиной и США соответствующего договора. Так что волею судеб, генпрокуратуры и Кучмы Лазаренко из президентской гонки 1999 года выбыл.
Теперь оставалось только разделаться с самим Кучмой, и Марчук встал на путь, который нельзя было квалифицировать иначе как государственная измена. C весны 1999 года начались тайные записи разговоров, происходящих в кабинете президента Украины. Один из участников этой операции — офицер охраны Кучмы Николай Мельниченко — неоднократно утверждал впоследствии, что начал записывать Кучму по своей инициативе еще в 1998 году. В это трудно поверить. Более безынициативного и осторожного человека, чем Мельниченко, не создавала природа. Записи 1998 года предъявлены не были. Сам Мельниченко указывал на то, что ему помогали «свои люди» и что эти «свои люди» выводили его затем на Марчука: