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