Попутно Юрий Лужков создавал практически медиаимперию под своим контролем. Основной его медиаарсенал был сосредоточен в холдинге «Медиа-Центр СММ», который являлся частью концерна АФК «Система». В «Медиа-Центр СММ» входили издательский дом ЗАО «Метрополис» (газеты «Россия», «Культура», «Литературная газета» и «Метро»), ЗАО «ТРК "ТВ-Система"», ОАО «Концерн "Радио-Центр"», ЗАО «Народное кино» и ОАО «Рекламное агентство "Максима"».
Однозначным успехом московского мэра можно было считать запуск канала «ТВ-Центр». В консорциуме «ТВ-Центр» правительство Москвы имело 67% акций, часть которых – у АФК «Система». Кроме одноименной телекомпании, в консорциум входили метровый телеканал, кабельный телеканал «ТВ-Центр-Столица» и спутниковый проект «Метеор ТВ». Еще московское правительство контролировало компанию «Телеэкспо». Но наиболее мощным медиаресурсом предстоящей кампании мог (и должен был) стать холдинг «Медиа-Мост» (канал НТВ), возглавляемый Владимиром Гусинским, с которым после размолвки 1995 г. отношения уже вполне восстановились.
В последние месяцы лета 1998 г. подготовка Лужкова к президентской кампании вошла в заключительную стадию. Все дружественные ему политические силы («Партия самоуправления трудящихся» Святослава Федорова, «Союз реалистов» Юрия Петрова и т. д.) так или иначе вступили в союз с движением Николаева. Последний, в свою очередь, стал осуществлять главную политическую задачу – «создание левоцентристской коалиции», то есть объединение с симпатизирующей Лужкову КПРФ. Этот союз сделал бы Лужкова фаворитом предвыборной гонки.
Старания Николаева увенчались успехом: он подписал с Зюгановым соглашение о совместной деятельности. Лидер компартии поддержал идею Лужкова о создании «левоцентристского союза». Почувствовав свою силу, Лужков решил, что пришло время объявить о своем участии в выборах президента. Тем более, что одно из главных препятствий – возможное участие в выборах Бориса Ельцина – было практически снято. В тот же день, когда Лужков сделал свое заявление на съезде лейбористов в Блэкпуле, Госдума проголосовала за поправки к закону о выборах президента, предложенные депутатами фракции «Яблоко». Суть поправок состояла в том, что одно лицо «не может быть избрано президентом России более двух раз подряд».
1 октября 1998 г. московский мэр еще раз подтвердил, что всерьез метит в президенты. Несмотря на переполох, вызванный его заявлением, обычно осторожный Лужков не стал отыгрывать назад. Он сказал, что его слова «абсолютно ясно отражают» его намерения, и почти дословно повторил свое выступление. Он также подтвердил свою приверженность идее создания левоцентристской коалиции и близость к позициям КПРФ.
Российские политики, комментируя заявление Лужкова, говорили первое, что приходило в голову: «Мы давно этого ждали». Андрей Николаев, выступая на пресс-конференции в Москве, призвал Бориса Ельцина объявить о проведении досрочных парламентских и президентских выборов не позднее сентября 1999-го. По словам Николаева, страна не выдержит «еще два года тяжелейших испытаний, бьющих по ее основам, по каждому из нас». А потому Ельцин должен «отказаться от политических амбиций и объявить о готовности передать власть новому законно избранному президенту до истечения предусмотренного срока полномочий».
19 ноября 1998 г. Юрий Лужков объявил и о создании своей партии. Он провел заседание оргкомитета нового общественно-политического движения «Отечество».
К 15:00 толпы журналистов осадили вход в «высотку» на Новом Арбате, куда съезжались чиновники мэрии и члены новой партии. Журналистам было сказано, что внутрь их не пустят. Однако в 15:10 партийцы вдруг передумали и провели прессу вдоль стенки зала, где собрался цвет «Отечества». Журналисты взглянули на членов движения, сидящих за круглым столом, а потом служба безопасности начала их выгонять. Журналисты возмущались, в дверях образовалась давка, барышни завизжали. Наконец все стихло. Юрий Михайлович вышел на трибуну.
Его речь была похожа на доклад генсека на пленуме КПСС. Он поругал реформаторов, разваливших страну, и рассказал об успехах капитализма в одной отдельно взятой Москве. Чтобы наконец обустроить Россию, и создавалось движение «Отечество».
Собрание было очень представительным. Там были губернаторы: Новосибирской области – Виталий Муха, Ярославской – Анатолий Лисицин, Нижегородской – Иван Скляров и Мурманской – Юрий Евдокимов, глава республики Коми – Юрий Спиридонов.
Все выступающие присягали на верность Юрию Михайловичу и жаловались на развал страны. Лишь немногие ораторы понимали, зачем они собрались, и пытались обсуждать избирательные технологии. Председатель Российского медицинского общества Татьяна Дмитриева предостерегала Юрия Лужкова: «Москва – это еще не Россия. И нам только предстоит завоевывать регионы».
Большинство ораторов ругали предложенный Лужковым вариант программы «Отечества».