エドワルド・リモノフ
過激な活動の一方、プーチン政権への徹底した対抗路線や他政党との和解路線などで次第に評価を得つつあったリモノフであったが、2002年にイギリスBBCによってボスニア・ヘルツェゴビナ紛争にセルビア側の義勇兵として参加していた事が暴露され大きな非難を受けた。BBCはリモノフと思われる人物がロシア人義勇兵を率いて、サラエボ市に狙撃銃を発砲している映像を放送した。リモノフは「セルビア人支援は当時のロシア人にとって有益な選択だった」と弁明し、党やリモノフの穏健化を評価する人々は「個人的な外交行動としての行為」と擁護に務めた。しかし一部の批判派は旧セルビア政府の虐殺などに積極的な関与や賛意を見せていると批判した。
2007年3月、ウラジーミル・プーチン大統領と北西連邦管区大統領全権代表ワレンチナ・マトヴィエンコに対する大規模な反政府デモ「ディセンター・マーチ」(反逆者の行進)が実行された。左派・右派などの政治的対立を乗り越えての反プーチン運動であった事から、国家ボリシェヴィキ党も参加している。集会開始前に警察に再びリモノフは拘束されたが、党に参加を厳命した。
2007年4月14日、リモノフは反政府運動への協力容疑で逮捕され、出獄後も2009年1月31日に複数の幹部党員と三度目の拘束を受けた。また2010年には野党連合に所属するある女性議員との不倫が報道されたが、連邦保安局によって予め仕組まれた行為であった可能性が指摘されている。リモノフが反政府運動の主要指導者の一人として、ロシア政府から強い脅威を抱かれている事が伺われる。