10-11 декабря 1998 года состоялась учредительная конференция Санкт-Петербургского регионального отделения движения «Отечество», руководителем которого стал председатель Совета ректоров вузов Санкт-Петербурга, ректор Университета технологии и дизайна Виктор Романов. Губернатор Петербурга Владимир Яковлев, который, как ожидали, войдет в новое движение, на конференцию не пришел. Зато он появился на учредительном съезде движения, и не он один.
19 декабря 1998 года состоялся и учредительный съезд движения. Дата была выбрана не случайно – 19 декабря было последним днем, когда движение могло зарегистрироваться, чтобы принять участие в выборах в Государственную думу.
В работе съезда приняли участие 1125 делегатов из 88 регионов России. Съезд единогласно избрал председателем движения Юрия Лужкова. На съезде присутствовали губернаторы Санкт-Петербурга (В. Яковлев), Архангельской (А. Ефремов), Московской (А. Тяжлов), Мурманской (Ю. Евдокимов), Нижегородской (И. Скляров), Новосибирской (В. Муха), Пермской (Г. Игумнов), Ярославской (А. Лисицын) областей; президенты Мордовии (Н. Меркушкин), Удмуртии (А. Волков), Калмыкии (Кирсан Илюмжинов). Губернаторы, правда, в руководящие органы движения не вошли. Объяснялось это его не слишком очевидными перспективами, к тому же многие губернаторы на тот момент состояли в руководящих органах НДР или Народно-патриотического союза России, который формировал Геннадий Зюганов.
К тому же губернаторы готовились к созданию собственной коалиции. 22 мая 1999 года в Санкт-Петербурге состоялся учредительный съезд блока «Вся Россия». Учредителями выступили главы регионов: Татарстана – Минтимер Шаймиев, Республики Башкирии – Муртаза Рахимов, Республики Ингушетии – Руслан Аушев и губернатор Санкт-Петербурга Владимир Яковлев. В движение вошла и думская фракция «Российские регионы» (тон в ней задавал президент Татарстана и депутаты от региона). Долгое время – с момента создания движения и почти до августа 1999 года – губернаторы, входившие в него, торговались, не делая окончательной ставки ни на Лужкова, ни на Кремль.
Чуть ранее, в апреле 1999 года, состоялся второй съезд «Отечества», вернее, первый этап второго съезда. А почти к началу предвыборной гонки Лужкову удалось сформировать мощнейшую коалицию с блоком «Вся Россия», в которую входили влиятельные региональные лидеры. «Мы теперь будем действовать (а я уверен, что съезд примет это единственно правильное решение) в блоке с движением „Вся Россия“, представителей которого на нашем съезде я хотел бы особо приветствовать. „Вся Россия“ – это авторитетные региональные лидеры и руководители национальных республик, это единое с „Отечеством“ электоральное поле. И их, и нас поддерживают миллионы и миллионы граждан России, которые настроены на реальные практические дела, слишком устали от демагогии и политиканства, давно заждались видимых и положительных социальных результатов. „Отечество“ и „Вся Россия“ сделали первые, но решительные организационные шаги к объединению», – заявил 21 августа 1999 года на съезде Юрий Лужков[28]. Фактически коалиция под названием блок «Отечество – Вся Россия» была создана и готова к борьбе за Госдуму, а затем и за Кремль. Председателем избирательного блока «Отечество – Вся Россия» был избран Евгений Примаков. Он, Лужков и Яковлев заняли первые три места в избирательном списке ОВР.
