В. Анпилов заявил 13 июля, что его «Сталинский блок — за СССР» готов «попытаться объединить в одну предвыборную организацию все действующие коммунистические партии России, если КПРФ откажется взять под свое крыло объединительный процесс».
В этой обстановке КПРФ попыталась активизировать усилия по созданию единой левопатриотической колонны. С предложением к лидерам всех патриотических движений сформировать единый блок под названием «Победа» обратился 24 июля депутат от КПРФ В. Варенников.
Он полагал, что в новый блок могут войти все «искренние патриоты», к числу которых он относил и Ю. Лужкова, и М. Шаймиева, и А. Тулеева, и Г. Зюганова, и В. Илюхина с А. Макашовым, и Н. Рыжкова, и А. Николаева. Заметив, что и у В. Жириновского «часто бывают патриотические моменты», депутат не исключил, что и лидер ЛДПР мог бы войти в «Победу». В. Варенников также выразил надежду, что экс-премьер Е. Примаков мог бы поддержать новый блок своим авторитетом.
Г. Зюганов обсудил проект «Победы» с лидером «Духовного наследия» А. Подберезкиным. После встречи Г. Зюганов заявил, что новый блок может быть поддержан широким спектром политических сил, и сообщил, что на идею В. Варенникова уже откликнулся «целый ряд крупных политических деятелей». По словам лидера компартии, «очень важно, чтобы патриотическая колонна была единой, и для формирования такой колонны есть хорошие предпосылки».
На самом деле потянуться друг к другу левых заставили правые и центристы. Играть в несколько предвыборных колонн коммунисты и их союзники могли до тех пор, пока их оппоненты представляли собой конгломерат разобщенных движений. Однако после того как три правые организации — «Голос России», «Правое дело» и «Новая сила», — проявили желание объединить свои усилия, а также наметился мощный центристский альянс между «Отечеством» и «Всей Россией» левым пришлось всерьез призадуматься над собственной предвыборной стратегией.
Расчет делался на то, что лидеры левооппозиционных движений, таких, как ДПА, «Духовное наследие», «Возрождение и единство», часть аграриев, понимавшие, что самостоятельно преодолеть пятипроцентный барьер они не смогут, и их голоса перейдут совсем не КПРФ, возможно, прислушаются к советам В. Варенникова.
Г. Зюганов ухватился за эту идею. Уже 27 июля он заявил о создании нового предвыборного блока левых сил «Победа». В оппозиционную коалицию, по замыслу лидера КПРФ, должны войти «все здоровые силы страны».
Идти на выборы тремя предвыборными колоннами — КПРФ — НПСР, АПР и союз «Патриоты России» — еще в конце 1998 года предложил сам Г. Зюганов. Теперь же глава КПРФ думал иначе. По его словам, причины метаморфозы в том, что, во-первых, нет больше правительства Е. Примакова, вокруг которого «собирались здоровые силы», во-вторых, СМИ «подчиняют себе только два-три человека», а в-третьих «те, кто разрушал страну, создают предвыборные блоки и стремятся подчинить себе всю внутреннюю политику». Ответом со стороны левой оппозиции должно стать «мощное объединение».
Незадолго до этого Г. Зюганов заинтриговал общественное мнение «очень активными консультациями», по его словам, с московским мэром Ю. Лужковым и экс-премьером Е. Примаковым. Лидер ДПА В. Илюхин сразу же откликнулся на это событие, заявив, что в коалиции с «Отечеством» его движение никогда не будет. Чтобы сохранить еще не созданный, но уже расползавшийся предвыборный блок, Г. Зюганов категорически опроверг возможный союз с московским мэром и экс-премьером. Он пояснил, что КПРФ действительно с ними договаривается, но не ради создания предвыборного блока, «а в целях проведения честных выборов, сохранения территориальной целостности России и предотвращения в стране чрезвычайщины».
Негативно откликнулся на планы создания блока «Победа» и лидер Аграрной партии России М. Лапшин. 28 июля он заявил, что крестьяне окончательно размежевались с коммунистами и на выборы в Думу пойдут самостоятельно. Однако несмотря ни на что, к началу августа Г. Зюганов продолжал выражать надежду, что на выборах в Государственную думу проектируемый блок, который к тому времени модифицировал название и стал именоваться «За Победу», «поддержит большинство граждан страны».
В это время пресс-служба парламентской фракции КПРФ распространила заявление, из которого явствовало, что руководство КПРФ намерено просить Генеральную прокуратуру рассмотреть вопрос о соответствии действующему законодательству высказываний премьер-министра С. Степашина в адрес компартии. В ходе своего визита в США С. Степашин заявил: «Как бывший директор ФСБ могу открыть вам секрет: коммунисты в России не победят никогда, они никогда не вернутся, никто этого не допустит». По мнению руководства КПРФ, в высказывании содержался «призыв к насильственному удержанию власти и насильственному изменению конституционного строя России, поскольку российский народ лишается предусмотренного Конституцией права осуществлять свою власть как непосредственно, так и через органы государственной власти и местного самоуправления». Кроме того, по мнению КПРФ, в высказываниях С. Степашина содержались признаки преступлений, подпадавших под пункт 2 статьи 285 УК РФ (злоупотребление должностными полномочиями). В заявлении пресс-службы также подчеркивалось, что высказывание С. Степашина шло вразрез с Законом «Об основах государственной службы в РФ».