El nacional-bolxevisme sorgeix, segons alguns historiadors, entre els mateixos dies de la Revolució d'Octubre de 1917 i la formació oficial de l'URSS, després de la Guerra Civil Russa, el 1922. Ja al Partit Bolxevic existien tendències properes al nacionalisme, com les de Karl Radek.