Для Зюганова стало очевидным, что воссоздание в прежнем виде коммунистических структур невозможно и нужно готовить новые формы организации левых и патриотических сил. В декабре 1991 г. Геннадий Андреевич с ленинградцем Юрием Беловым обратились с открытым письмом ко всем коммунистам «Отечество превыше», провозгласив необходимость создания союза государственно-патриотических сил. 21 декабря он участвует в 1 съезде Российского общенародного союза (РОС), входит в его координационный совет (председателем был избран Сергей Бабурин), а 18 января 1992 г. он «реанимирует» Координационный совет Народно-патриотических сил России — прообраз объединенной «левой и правой» оппозиции, а затем и Фронта национального спасения, становится одним из проводников в жизнь теории примирения «красных» и «белых». 24 января, на следующий день после столкновения демонстрантов с милицией в День Советской Армии и Военно-Морского Флота, названного оппозицией «побоищем», лидеры правых и левых дали первую совместную пресс-конференцию. В тот же день на заседании КС, собравшемся в редакции газеты «Советская Россия», по предложению известного публициста Эдуарда Володина, Зюганова избирают председателем совета. «Независимая газета» писала в связи с этим, что в патриотических кругах бывший главный идеолог КП РСФСР уже давно считается не ортодоксальным коммунистом, а государственником, способным достигать компромиссов. Новый председатель вновь заявил, что его политическая позиция не изменилась с тех пор, как в июле 1991 г. он подписал известное «Слово к народу». Он продолжил интенсивную работу по собиранию левых и патриотических сил.
На Учредительном съезде всероссийского патриотического движения «Отчизна» в феврале 1992 г. Зюганова избирают членом координационного совета. Это не случайное явление. Зюганов обозначил свое стремление к консолидации коммунистов со всеми патриотически мыслящими деятелями даже не коммунистического направления. Комму-энергией. 1 марта проходит совещание лидеров движений, партий, депутатов Советов разных уровней и редакторов патриотической печати. Принято решение о создании объединенной оппозиции. 3 марта КС Народно-патриотических сил России подписывает платформу Объединенной оппозиции «Справедливость, народность, государственность, патриотизм», а Зюганов входит (29 июня) в ее политсовет. 12–13 июня в Нижнем Новгороде проходит I съезд Русского национального собора. Геннадий Андреевич вместе с Александром Стерлиговым, Альбертом Макашовым, Валентином Распутиным и директором красноярского химкомбината Петром Романовым становится сопредседателем Думы РНС. Однако длительного союза Зюганова со Стерлиговым не получилось, ибо последний видел будущим вождем движения себя, а не лидеров компартии. Уже в ноябре сопредседатели Зюганов и Распутин, члены президиума Думы РНС Баркашов и Илюхин и член Думы Макашов, несогласные с антикоммунизмом Стерлигова, «хлопнули дверью». Но это не был отказ от идеи союза «красной» и «белой» оппозиции. Зюганов заявил: «Мы обязаны отложить идейные разногласия на потом и прежде всего добиться избрания правительства народного доверия».
Но поиск новых союзников и идей не означал забвения задачи борьбы за возрождение самой компартии. Нужно было сосредоточиться и понять, почему КПСС погибла без сопротивления 19 миллионов своих членов, почему ее лидеры — любимые птенцы гнезда КПСС оказались «кукушкиными детьми». Как надо возрождать партию с учетом всего произошедшего?
Сразу после запрета партии возникло движение «В защиту прав коммунистов» во главе