A pesar de su carácter clandestino y su conducta violenta, sus militantes lograron presentarse a las elecciones de 2007 en la coalición Другая Россия (La Otra Rusia), liderada por el famoso ajedrecista Gary Kaspárov, no obteniendo representación parlamentaria.El partido estuvo presidido por Eduard Limónov[2] desde su fundación en 1992 como el Frente Nacional Bolchevique, formado por la amalgama de seis grupos menores.Yegor Létov fue uno de los fundadores y el primer miembro del Partido Nacional Bolchevique.El partido atrajo la atención pública por primera vez cuando, en 1992, dos miembros fueron detenidos por poseer granadas, aunque Limónov aseguraba que fue un montaje policial.[5] En 1994, tras un ataque militar en la primera guerra chechena, Limónov se posicionó a favor del ataque y fue muy criticado por otros miembros del Frente de Salvación Nacional,[6] tras lo cual el NBF abandonó el Frente de Salvación Nacional.
Miembros del Partido Nacional Bolchevique reparten su propaganda durante una manifestación en
Moscú
.
Natsbols y comunistas se manifiestan ante la
Duma Estatal
durante el intento de destitución de
Borís Yeltsin
, 15 de mayo de 1999.