W kwietniu 2001 roku Eduard Limonow został aresztowany wraz z grupą narodowych bolszewików pod zarzutem terroryzmu i wzywania do obalenia siłą porządku konstytucyjnego. Narodowym bolszewikom zarzucono przygotowywania zbrojnego powstania wśród rosyjskojęzycznej mniejszości KazachstanuFamous writer and National Bolshevic leader Eduard Limonov really arrested. Od momentu aresztu lidera partia podjęła działania przeciw administracji prezydenta Władimira PutinaNational Bolsheviks, The Party Of 'Direct Action. W 2002 roku narodowi bolszewicy starli się z siłami policji podczas lewicowej demonstracji „Antykapitalizm 2002”Антикапитализм-2002 Москва; 15 сентября 2002. W 2003 roku Limonow został wypuszczony z więzienia LefortowoUltranationalist Russian Writer is Released from Prison – 2003-06-30. Partia Narodowo-Bolszewicka stała się ważnym członkiem opozycyjnej koalicji Inna Rosja. W 2006 roku narodowi bolszewicy uczestniczyli we wspólnych demonstracjach rosyjskiej opozycjiClash With Anti-Kremlin Protesters. W 2007 roku Sąd Najwyższy potwierdził decyzję sądu niższej instancji o zakazie działalności Partii Narodowo Bolszewickiej.