Юристы Национал-большевистской партии обжаловали январское решение Федеральной Регистрационной Службы Министерства Юстиции об отказе в регистрации партии.
В ноябре 2004 года был проведен съезд НБП, на котором было принято решение о подготовке документов для официальной регистрации. В декабре 2005 года, после набора необходимой численности (согласно последним поправкам в ФЗ "О политических партиях" - более 50 тысяч человек) - 55 569 человек, в ФРС были направлены документы для регистрации НБП.
Как уже сообщал Каспаров.Ru, 30 января 2006 года Федеральная регистрационная служба отказала в регистрации, сославшись на отсутствие кворума на учредительном съезде партии, членство в региональных отделениях лиц моложе 18 лет. Кроме того, в программе партии говорится о национальной принадлежности: среди ее целей указана защита прав русского и русскоязычного населения, что также противоречит закону о политических партиях, отметили в службе.
За последние восемь лет НБП пыталась зарегистрироваться в общей сложности пять раз, однако всегда получала отказ. В последний раз партия сдала пакет документов, необходимых для регистрации, 15 декабря 2005 года. Однако отказ в регистрации не влияет на активность партии. В частности, 6 апреля активисты НБП захватили офис компании "Транснефть" в Ангарске Иркутской области, требуя отменить прокладку нефтепровода Восточная Сибирь - Тихий океан в непосредственной близости от озера Байкал.