Po delegalizacji Partii thumb|Narodowi Bolszewicy w trakcie demonstracji w Moskwie W 2009 r. członkowie zdelegalizowanej NBP wzięli udział w tzw. Strategii-31, serii protestów obywatelskich na rzecz prawa do pokojowych zgromadzeń. W lipcu 2010 r. narodowi bolszewicy założyli nową partię polityczną Inna Rosja. We wrześniu 2021 r. Europejski Trybunał Praw Człowieka orzekł, że delegalizacja Partii Narodowo-Bolszewickiej stanowiła naruszenie artykułu 11 Europejskiej Konwencji Praw Człowieka.
Akcje bezpośrednie thumb|left|Narodowi bolszewicy atakują lokal wyborczy w czasie wyborów do Dumy w 2007 roku by zaprotestować przeciw delegalizacji Partii Główną metoda działalności Partii Narodowo-Bolszewickiej jest tzw. akcja bezpośrednia, polegająca m.in. na zajmowaniu i okupowaniu budynków państwowych, obrzucaniu nielubianych polityków jajkami, pomidorami itp., oraz organizowaniu masowych demonstracji. Od 1998 roku za działalność opozycyjną uwięzionych było ponad 150 członków NBP. Głośne akcje bezpośrednie 24 sierpnia 1999 r. narodowi bolszewicy okupowali wieżę Klubu Marynarzy Wojskowych w Sewastopolu w Dniu Niepodległości Ukrainy. Wywieszono transparent "Sewastopol - rosyjskie miasto". Kilku uczestników akcji skazano na karę więzieniaЗахват Башни моряков.