Летом 2000 г. Азаров решил оформить свое колоссальное политическое влияние в виде вновь созданной Партии регионов, которую возглавил лично. В ПР быстро стали записывать всех подряд, поскольку активистами партии были сотрудники ГНАУ. Спустя два месяца после появления на свет, Азаров заявил, что партбилет ПР получили 400 тыс. человек!

Однако на парламентские выборы в 2002 г. Партия регионов не осмелилась пойти самостоятельно, полностью растворившись в пропрезидентском блоке. В разговоре Кучмы с Азаровым в середине августа 2000 г. Николай Янович рассказывает о совещании лидеров новой партии. Кучма не доверяет самым близким своим сподвижникам, и подозревает Азарова в том, что он без его ведома налаживает контакты с другим приближенным – Марчуком, секретарем Совета национальной безопасности и обороны. Азаров оправдывается. Разговор характерно показывает систему взаимных доносов в окружении президента, и манеру Кучмы подозревать всех и каждого неизвестно в чем.

АЗАРОВ: Если вы заговорили об агентуре, есть тут один, Леонид Данилович, маленький момент. Значит, 9 августа, когда отмечали ваш день рождения, значит, вот эти народные депутаты, лидеры партий всех, которые объединяются (в Партию регионов влились четыре маленьких пропрезидентских партии – Ред.), они созвонились со мной…

КУЧМА: Я знаю, что потом приехал сюда Порошенко (лидер Партии солидарности, впоследствии из ПР перешел в блок Ющенко "Наша Украина" – Ред.) с этим самым… из национальной безопасности (Марчук – Ред.).

АЗАРОВ: Вот, Леонид Данилович, теперь уже ваша агентура неправильную информацию дает. Вот теперь ваша агентура дает неправильную информацию. Это мне Владимир Михайлович (Азаров подозревает в доносе Литвина – на то время главу администрации президента – Ред.)… Я ему на другой день позвонил и говорю: "Петро санкционировал встречу или нет?". Он говорит: "Да нет, конечно". Я говорю, что ее и не было, этой встречи. Я не мог на эту встречу пойти без вашей воли. Теперь как обстояло дело. Пока просто, так сказать, чтобы вы…