המפלגה שילבה במצעה אידאולוגיית שמאל רדיקלי ולאומנות קיצונית (אידיאלוגיה הנקראת בולשביזם לאומי). לדעת פעיליה המפלגה הייתה "מפלגה ימנית בהחלט ושמאלנית עד אין קץ".
ב-2006, משרד המשפטים הרוסי סירב לרשום את המפלגה כתנועה פוליטית חוקית, בפעם השישית. שנה לאחר מכן המדינה תבעה את המפלגה למשפט ובית הדין העליון אסר על המפלגה לפעול בתחומי הפדרציה הרוסית בשל היותה ארגון קיצוני ודגלה נאסר להנפה בשל הדמיון בינו לדגל המפלגה הנאצית. המפלגה הנציונל-בולשביקית היא התנועה הפוליטית היחידה שנאסר עליה לפעול בתחומי רוסיה (למעט המפלגה הקומוניסטית של ברית המועצות שכבר פורקה) ושפעילותה נעצרה על פי החוק "אודות המאבק בפעילות קיצונית".
נציונל בולשביקים תוקפים קלפי באודינצובו בבחירות 2007 במחאה על הוצאת המפלגה מחוץ לחוק
סגן התובע הכללי הרוסי, ויקטור גרין הסביר את האיסור בכך ש"התביעה הכללית של הפדרציה הרוסית רואה במפלגה הנציונל-בולשביקית כארגון נוער קיצוני שיש לאסור על קיומו". אנשי התביעה הכללית הרוסית ציינו כי המפלגה הנציונל-בולשביקית ופעיליה שיתפו פעולה ועודנם משתפים פעולה עם תנועות אופוזיציה המבקשים לכונן מהפכה חברתית ברוסיה בדומה למהפכות הצבעים, שהתרחשו באוקראינה, גאורגיה וקירגיזסטן. כאשר למונח "תנועות אופוזיציה" התייחס סגן התובע הכללי לתנועת רוסיה אחרת של גארי קספרוב ומפלגתו של ראש ממשלת רוסיה לשעבר, מיכאיל קסיאנוב.
אידאולוגיה
הנציונל בולשביזם מתייחס ללאומנות פאן אירופאית הקוראת לייצוא הבולשביזם לכל אירופה, הפיכת הבולשביזם ללאומי. האידאולוגיה הספציפית של המפלגה תואמת לאידאולוגיה הפשיסטית של איטליה הפשיסטית והפשיזם של בניטו מוסוליני שביקש להחיות את האימפריה הרומית ושטחיה. בדומה לכך, מבקשים הנציונל בולשביקים לייסד רוסיה לאומנית שתתפרש על פני כל אירופה ושעליה לכבוש את כל השטחים שבעבר היו בשליטת האימפריה הרוסית וברית המועצות.
כלשון כתב האמנה: "יש לייסד אימפריה מוולדיווסטוק ועד גיברלטר עם ציוויליזציה רוסית". אף שב-2004 המצע הפוליטי התרכך, רשמית מעולם לא הכחישה התנועה את המצע הקודם המבקש לייסד אימפריה רוסית אדירה שתשתרע על כל אירופה[1].
בהתאם להחלטת בית המשפט משנת 2007 התנועה מוכרת כרדיקלית ופעילותה נאסרה.
