Бывший премьер-министр представлялся им эдаким «мудрым дедушкой», всегда готовым утешить и дать добрый совет. Одно его присутствие в рядах партии или политического объединения гарантировало приток избирателей. В частности, интерес к нему проявили многие главы субъектов Федерации. Только при поддержке региональных лидеров, сконцентрировавших у себя огромные финансовые и административные ресурсы, можно было выиграть выборы на всех уровнях и добиться сколько-нибудь заметных успехов в области внутренней политики. Выборность губернаторов делала их практически неуязвимыми и позволяла оказывать неприкрытое давление на беспомощную и слабую федеральную власть. Кое-кто из региональных баронов решил даже перехватить инициативу и занялся формированием собственных предвыборных блоков. Немногочисленные либерально настроенные руководители высшего и среднего регионального звена объединились под началом самарского губернатора Константина Титова, объявившего о появлении на российской политической сцене движения «Голос России».
Вошедшие в блок «Вся Россия» наиболее амбициозные представители провинциальных элит сплотились вокруг таких политических «тяжеловесов», как президент Татарстана Минтимер Шаймиев и депутат Думы Олег Морозов из группы «Российские регионы».
Определенные перемены произошли также в правой части политического спектра. Несколько разрозненных группировок, возглавляемых демократами «первой волны», попытались объединиться. Но кроме «Демократического выбора» Черномырдина, все остальные движения либеральной ориентации – «Россия молодая» Бориса Немцова, «Общее дело» известной предпринимательницы и депутата Думы Ирины Хакамады, «Новая сила» Сергея Кириенко – существовали только на бумаге. Правда, бывший председатель правительства, получивший годом раньше насмешливое прозвище «Киндерсюрприз», показал, что умеет хорошо держать удар.
Он стоически выдержал обрушившийся на него град обвинений в «сознательном подрыве национальной валюты и нанесении ущерба государственным интересам путем сговора и злоупотребления служебным положением» и даже заявил о своей готовности соперничать с Лужковым на декабрьских выборах мэра Москвы. Летом 1999 года Кириенко, Немцов и Хакамада договорились о создании предвыборного альянса под громким названием «Правое дело». Черномырдин, окончательно убедившись, что у «Нашего дома – России» нет никаких шансов занять даже третье место, и не желая оказаться в положении политического маргинала, занялся выявлением будущего фаворита парламентских выборов, чтобы затем со спокойной душой примкнуть к нему. «Яблоко» же, как обычно, пустилось в одиночное плавание.