Решение признать межрегиональную общественную организацию "Национал-большевистская партия" экстремистской организацией было принято Мосгорсудом 19 апреля 2007 года и оставлено в силе Верховным судом 7 августа того же года.
29 июня 2005 года Мособлсуд ликвидировал НБП и исключил партию из Единого государственного реестра юридических лиц в соответствии с требованиями статьи 44 закона "Об общественных объединениях" за неоднократные нарушения законодательства. Решение суда вступило в законную силу 15 ноября 2005 года.
По данным Генпрокуратуры, несмотря на решение суда, организация продолжила свою деятельность, в связи с чем 26 января, 8 февраля и 15 марта 2007 года прокуратуры Санкт-Петербурга, Челябинской области и Одинцовского района Московской области вынесли ей предупреждения о недопустимости действий экстремистского характера.