А потом, якобы, никто не хотел этим заниматься. Хотя техническая возможность осуществлять запись разговоров в главном кабинете страны осталась. И через некоторое время об этом донесли Марчуку.
На этом месте Мыкола обычно запинался. Было не ясно, кто именно принял такое решение, и кто конкретно ходил к Марчуку. По главной версии, это был сам Мельниченко.
Еще раньше, убедившись в том, что Кучма – бандит, майор начал самостоятельно записывать его преступные разговоры. Одновременно Мыкола искал себе надежного союзника среди политиков. После того, как Украину покинул Лазаренко, наиболее серьезным из оппонентов президента ему показался Евгений Марчук. Майор знал, что Кучма больше всего его ненавидел и боялся.
Мыколу постоянно контролировали коллеги по работе и сотрудники СБУ. Однако, несмотря на все трудности, ему удалось тайно встретиться с Марчуком. Мельниченко рассказал ему про свое занятие и Марчук, якобы, согласился с ним сотрудничать. После этого Мыкола начал носить свои записи Евгению Кирилловичу, рассчитывая на его скорый приход к власти. Дело было незадолго до президентских выборов, на которых Марчук выступал одним из главных противников Кучмы.
Однако во второй тур вышли Кучма и Симоненко, а Евгений Кириллович проиграл. Тогда Кучма, победа которого уже не вызывала сомнений, поставил Марчука главой Совета национальной безопасности и обороны Украины.
О результатах голосования и назначении Марчука Мельниченко узнал в Ялте. В это время он отдыхал там вместе с женой и дочерью. Переизбрание Кучмы на второй срок стало для Мыколы шоком. Он искренне верил Евгению Кирилловичу и надеялся на его победу.
После выборов Марчук также отправился в Крым. Там, за три дня до второго тура голосования, он встретился с Мельниченко. Это было в два часа ночи в одном из номеров санатория СБУ «Черноморец». Свидетелем этого разговора был охранник Марчука Павел Потеряйко, который таинственно скончался от отравления осенью 2001 года.
В беседе с новоназначенным секретарем СНБОУ Мельниченко выразил свое возмущение фальсификацией результатов выборов. Этот вывод, якобы, следовал из содержания его записей. Охранник президента заявил, что готов собственноручно арестовать Кучму в рабочем кабинете и передать его правосудию. Требовалось лишь согласие на это Марчука. Однако тот отказался принять революционную идею Мыколы, аргументируя это тем, что его не поддержит парламент. На этом они разошлись.
После переизбрания Кучмы на второй срок, для Мыколы настали тяжелые времена. Его руководителя и товарища выдвинули на повышение. Самому Мельниченко удалось сохранить должность исключительно благодаря хитрости и интригам. Он остался совсем один. Для того чтобы продолжить деятельность по документации Кучмы, Мыколе требовалась поддержка.
