26 декабря пресс-центр ЦК Новой коммунистической партии распространил информационное сообщение:
"По решению Президиума ЦК Новой коммунистической партии от 25.12.2002 начат процесс регистрации региональных отделений НКП. 18 декабря Новая коммунистическая партия была зарегистрирована Министерством юстиции Российской Федерации, 23 декабря состоялось вручение регистрационных документов представителям руководства Партии.
Новая коммунистическая партия была создана на учредительном съезде 30 июня 2002 года. Председателем партии на съезде был единогласно избран Андрей Юрьевич Брежнев. В состав Президиума ЦК НКП вошли писатель и публицист А.Ю.Баранов, главный редактор журнала "Коммунист" В.В.Бурдюгов, первый секретарь ЦК Российского комсомола (РКСМ) И.О.Маляров, сопредседатель Народно-патриотического союза молодежи, депутат ГД ФС РФ второго созыва Д.А.Митина, секретарь ЦК РКСМ, советник губернатора Новосибирской области Е.А.Полиновская, общественный деятель, предприниматель А.В.Суриков и другие товарищи.
В условиях глубокого кризиса традиционной оппозиции формирование новой политической силы, опирающейся на принципы классового подхода, последовательного интернационализма и атеизма становится важным фактором современной политической жизни общества. НКП обращена в будущее, опирается на молодежь. К настоящему времени Партия представлена в региональных органах законодательной власти Новосибирской, Псковской, Тульской, Ульяновской и других областей".