Рейтинг нового объединения неуклонно рос, но все еще оставался недостаточно высоким, чтобы победить на выборах ОВР и коммунистов. Согласно опросу ВЦИОМ, в середине октября 1999 года (спустя три недели после создания блока) за КПРФ были готовы проголосовать 26%, за ОВР – 21%, за «Яблоко» – 11%, за блок «Единство» – 5%[36]. К ноябрю рейтинги «Единства» подросли, но колебались еще на уровне 10 с небольшим процентов – ниже и КПРФ, и ОВР. В финале кампании «Единству» требовалась мощная поддержка.
Блок «Наш дом – Россия» Виктора Черномырдина долго размышлял о поддержке «Единства», но в начале октября 1999 года счел такой шаг неэффективным. 4 октября состоялось заседание президиума политсовета движения, на котором НДР окончательно решил не объединяться с «Единством».
Как оказалось, напрасно. 24 ноября публичную поддержку блоку «Единство» оказал Владимир Путин. «Я не буду оценивать Шойгу как лидера движения „Единство“. Я буду оценивать его как министра. Министр он очень хороший… Что касается самого „Единства“, то своих политических пристрастий определять не буду – как председатель правительства, поскольку уже говорил, что готов со всеми здравомыслящими силами, вошедшими в будущую Государственную думу. К сожалению, от лидеров основных политических партий внятного ответа, кто будет поддерживать правительство, я не получил. Ясный ответ дает только Шойгу, он говорит, что „Единство“ будет поддерживать правительство в Государственной думе. Поэтому лично я, как гражданин, буду голосовать за „Единство“, – заявил Путин[37].
В результате публичной поддержки популярным премьером, в котором многие уже видели будущего президента, а также активной информационной, в том числе контрагитационной кампании против ОВР, рейтинг блока „Единство“ начал довольно резкий рост.
Грамотно была выстроена и работа с губернаторами, поддержавшими ОВР. Так, в конце ноября 1999 года состоялся визит Шойгу в Казань. Президент Татарстана Шаймиев, один из авторов ОВР, принимавший активное участие в создании блока, но ушедший в тень еще даже до начала крупномасштабной кампании против Примакова – Лужкова, получил из рук Шойгу знак отличия МЧС России „За заслуги“. Кроме того, Шойгу объявил о том, что „Единство“ поддерживает ряд одномандатников, выдвинутых ОВР, а также о том, что с Лужковым и Примаковым его связывают „самые добрые отношения“