国家ボリシェヴィキ党
同党の思想的影響を受けたロシア系住民を中心とする支部は各国に存在する。少なくともラトビア、モルドバ、スウェーデン、ウクライナ、カザフスタン、アゼルバイジャン、エストニア、セルビア、ポーランド、チェコ、スロバキア、イギリス、アメリカ、カナダ、イスラエルでは支部の存在が確認されており、これらとロシアのナツボル本部は基本的に友好関係にある。
2006年、ベラルーシの支部党員はミンスクにあるペンテコステ派の大聖堂を反ナツボル運動の拠点と見なして破壊する事件を起こした。これは前年のラトビアにおける類似事件と連動していたと思われる。その後も現在に至るまで過激派としての路線は続き、2011年5月にもモスクワのセルビア大使館を襲撃している。
ラトビアではリガに支部拠点が設けられている。ラトビア支部の政治行動は近年活発化しており、ラトビア人義勇兵から編成されていたナチスの第15SS武装擲弾兵師団の元兵士の老人達によるラトビア軍団記念日への襲撃行為を複数回行っている。2007年5月、現地の支部と連絡を取る為に密入国していたロシア本国のナツボル党員がラトビア警察に逮捕されている。
リトアニアでも2005年頃から教育問題に絡んでナツボル党の支部党員による政治行動が確認されている。
モルドバのナツボル党支部は政府から非合法として解散が命令されたが、沿ドニエストル共和国内でのNGO団体を隠れ蓑にして活動を継続しているとされる。
ウクライナにおいてはウクライナ国民同盟及びウクライナ国家自主防衛に合流して活動を続けている。対外的には反西欧・反NATOを標榜する。
リモノフは政治上の対立を一時的に棚上げして反プーチン運動を唱える諸政党の大連合に加わり、西欧諸国の支援を受けるガルリ・カスパロフの自由主義政党全ロシア市民会議とも協力した。一方で過激な街頭活動は変わらず、2004年8月2日に社会保障の一部打ち切りを決定したプーチン政権への攻撃としてロシア保健省ビルを襲撃する事件を起こした。
同年の12月にはプーチンの個人事務所の占拠を計画していたが、これは警察によって未然に防がれ30名以上の党員が逮捕された。
2005年6月、ロシア地方裁判所はナツボル党を非合法の反政府組織として解散を命令した。同年8月16日に連邦最高裁判所は政党組織の解散は民主主義に反するとして地方裁判所の命令を取り消したが、同年11月の判決でナツボル党が危険行動の前科を持つ事も事実であるとして国家ボリシェヴィキ党の党名使用の禁止など幾つかの制裁案も追加した。
反プーチン運動の中で手段を選ばないナツボル党は一定の知名度と支持を得ていくが、同時に党内では西欧やカスパロフを中心とする自由主義運動との連帯路線を取るリモノフへの反感が高まりつつある。こうした反対派党員はリモノフが個人的野心の為に党を私物化していると指摘、「反リモノフのナツボル党」を標榜して行動した。彼らは最終的に反西欧・反自由主義・反カスパロフの国家共産主義戦線を結成して分派した。
2006年11月7日、レーニンによる十月革命を祝う記念式典で警察による一斉捜査が行われ、27名のナツボル党員が逮捕された。2007年にナツボル党は怯まず政府に対する新たな反政府デモを展開し、2007年4月19日にナツボル党は再び非合法化された。