30 января 2006 г. Министерство юстиции Российской Федерации отказало в регистрации Национал-большевистской партии.

В официальном отказе министерства объяснено, в регистрации отказано, в частности на основании того, что "программа политической партии "Национал-Большевистская Партия" содержит признаки национальной принадлежности, выразившиеся в указание целей защиты прав русского и русскоязычного населения, что является нарушением требований статьи 9 Федерального закона "О политических партиях"".

В заявлении по поводу отказа в регистрации НБП по пунктам опровергаются сведения, содержащиеся в документе, а принятое решение расценено как выполнение политической установки - отказать НБП в регистрации в качестве политической партии.

"Мы, НБП, выполнили все требования законодательства РФ. Причины отказа - исключительно политические, - говорится в заявлении партии. - Это значит, что мы, национал-большевики, в их разрешениях больше не нуждаемся".