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