Partiet ble grunnlagt under navnet Nasjonalbolsjevikisk front og ble ledet av Eduard Limonov. Partiet var forbudt frem til 2005.