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