国家ボリシェヴィキ党
1992年、新ユーラシア主義や民族共産主義を主張する6つの政治グループが現党首エドゥアルド・リモノフを指導者に前身の国家ボリシェヴィキ戦線を結成したのがナツボル党の始まりとなる。先述したアレクサンドル・ドゥーギンは共同創設者の一人で、リモノフに他の野党との結束などを行わせる事に奔走した。当初、ナツボル党は政府への反対運動と共に西欧輸入品の不買運動などを指導したが、余り有効な成果は挙げられていなかった。過激派路線を標榜し、1992年には2発の手榴弾を隠し持っていた容疑で党員が逮捕されている。
結成からすぐにナツボル党は、ゲンナジー・ジュガーノフら共産主義者とセルゲイ・バブーリンら民族主義・愛国主義者によって創設された野党連合「救国戦線」に加入、両者の話し合いはベルギーの民族社会主義者でファシストのジャン・フランソワが仲介した。しかし救国戦線の路線と噛み合わずに他の加盟政党と軋轢を引き起こし、結局は連盟を脱退した。この時に戦線内で最も辛辣にナツボル党を非難した極右政党ロシア自由民主党とは犬猿の仲となり、「リモノフとジリノフスキー」と題した批判文書でユダヤ系ロシア人のロシア自由民主党党首ウラジーミル・ジリノフスキーを「純粋なロシア人でないのに民族主義を唱える精神異常者」と中傷した。1999年になって旧戦線加盟政党との和解を模索したが、拒否されている。
2000年代に入り、プーチン政権による統一ロシアが台頭して政界再編が起きる中と党は路線の変更を迫られた。
内政面では共産主義(特にボリシェヴィキ派によるソ連型社会主義)を肯定的に捉え、対外的にはロシア人の民族主義とネオ・ユーラシア主義に基づいて「ロシア人によるユーラシア統一」を主張する。この独自のボルシェヴィズムとユーラシア主義はジョージ・オーウェルの小説「1984年」に登場する国家「ユーラシア」の「ネオ・ボルシェヴィズム」に着想を得たとも評されている。この過程において当然ながら最も敵視されるのはアメリカであり、徹底的に反米である。内政的には資本主義を奉じる最大の国家であり、新冷戦でロシアと対決する米国は「最大の敵」と見なされている。
ただし、新ユーラシア主義に関する主張についてはナツボル内でも論争の種で、党の創立者の一人であったアレクサンドル・ドゥーギンは党内論争の末に離党してユーラシア党を創立している。これに対して機関紙「Limonka」はドゥーギンは日和見的な保守主義者であると批判し、党はユーラシアにおける諸民族の庇護者としてロシア民族を位置づけると宣言した。これはロシア中心の新ユーラシア主義にやや修正を加えたことを意味する。
現プーチン政権については官僚機構と警察の権威主義的な姿勢を批判し、国家機構の腐敗を招いていると強く攻撃している。