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