Национал-большевизм, протаскивающий советско-коммунистическую суть в национально-патриотической упаковке, имел гораздо большие шансы быть воспринятым неискушенными в идейно-политических вопросах людьми, чем откровенно красная проповедь ортодоксов, и представлял тогда более перспективный тип национализма, чем «новый русский национализм», с которым он в отдельных аспектах схож. Родоначальником национал-большевизма является, конечно, Сталин — такой, каким он становился с конца 30-х годов и окончательно заявил себя в 1943–1953 гг. Режим этого периода был первым реально-историческим образчиком национал-большевистского режима. В дальнейшем национал-большевистское начало присутствовало как одна из тенденций в среде советского руководства: после Сталина патриотическая составляющая была выражена слабее, у «постсоветских» национал-большевиков она была представлена значительно сильнее, но все равно речь шла лишь о степени, о градусе «патриотизма» одного и того же в принципе режима. Вопреки утверждениям как некоторых апологетов сталинизма, так и его левых же противников, Сталин никогда не переставал быть ни левым, ни коммунистом. Дело даже не столько в том, что он оставался социалистом, сколько в том, что он оставался именно большевиком. То есть человеком, который неотделим и от самой большевистской революции, и от всех её других деятелей, и от откровенно антирусского режима 1920-х годов, как бы он потом ни менял пропагандистские лозунги. Ни о каком отречении от революции речи никогда не шло, его отношение к другим большевикам диктовалось не идеологическими и принципиально-политическими, а чисто личными мотивами, мотивами борьбы за власть — он ничего не имел против тех кто не мог представлять для него (например, за преждевременной смертью) опасности: из двух равнозначных и однозначных фигур Троцкий почитался сатаной, а Свердлов — архангелом.
В рассуждениях об «органичности» для России коммунизма и социализма просматривалось два подхода. В первом случае теория и практика советского коммунизма подавалась (благодаря практически всеобщей неосведомленности в исторических реалиях) как продолжение или возрождение традиций «русской общинности и соборности», преданных забвению за XVIII–XIX вв., т.е. сам коммунизм выступал как учение глубоко русское, но, к сожалению, извращенное и использованное «жидами и масонами» в своих интересах. Во втором — «изначальный» коммунизм признается учением чуждым и по замыслу антироссийским, которое, однако, «пережитое» Россией и внутренне ею переработанное, ныне превратилось в истинно русское учение, — т.е. в этом случае «извращение» приписывается прямо противоположным силам и носит положительный характер. Но в любом случае именно коммунизм объявлялся «русской идеологией». Такое понимание роли коммунизма в российской истории логически требовало объявление носителем его (до появления компартии) православной церкви, а очевидное противоречие, заключающееся в хорошо известном отношении к последней советского режима, списывалось на «ошибки», совершенные благодаря проискам враждебных сил. Поскольку же к настоящему времени ошибки преодолены, а происки разоблачены, ничто не мешает православным быть коммунистами, а коммунистам — православными. Вследствие чего противоестественное словосочетание «православный коммунист» стало вполне привычным.