В конце апреля 1995 г. премьер-министр Виктор Черномырдин поручил Собчаку создание в Санкт-Петербурге регионального отделения Всероссийского общественно-политического движения «Наш дом — Россия» (НДР), проправительственной партии, создаваемой по указанию Ельцина. Было очевидно, что политической задачей партии будет поддержание кандидатуры Ельцина на президентских выборах 1996 года. Сколачивание петербургского филиала НДР Собчак перепоручил Путину, который возглавил организационный комитет. В числе 21 члена оргкомитета были президент совместного предприятия «Ленвест» депутат Владимир Коловой, президент концерна «Ленинец» Анатолий Турчак, президент строительно-финансовой компании «Двадцатый трест» депутат Сергей Никешин, генеральный директор петербургского отделения информационного агентства ИТАР-ТАСС Борис Петров, ректор Санкт-Петербургского государственного университета Людмила Вербицкая, президент телекомпании «Русское видео» Дмитрий Рождественский.
В петербургском отделении партии бывшего премьер-министра Егора Гайдара «Демократическое возрождение России» (ДВР) в это время существовало два крыла — «прагматическое» (в основном бизнесмены) и «правозащитное» (в основном бывшие диссиденты), и Путин привлек «прагматиков» из ДВР к созданию НДР. 5 мая 1995 г. торжественно прошла учредительная конференция Санкт-Петербургского «Наш дом — Россия» (НДР). На этой конференции Путин был избран председателем совета регионального отделения.
На учредительном съезде НДР 12 мая 1995 г. в Москве Путин вошел в Политический совет НДР из 126 человек, а руководителем санкт-петербургского НДР оставался до лета 1997 г. 21 июня 1997 года 3-я конференция Санкт-Петербургского отделения НДР удовлетворила его просьбу об освобождении от должности в связи с переездом в Москву и назначением на пост руководителя Главного контрольного управления (ГКУ) администрации президента. Новым председателем регионального совета НДР стал президент ОАО «Ленинец» Анатолий Турчак; в 1999 г. его сменил президент ЗАО «Петербургская топливная компания» (ПТК) Андрей Степанов. С 2000 г. руководителем Санкт-Петербургского НДР был ректор Горной академии Владимир Литвиненко. И первый, и второй, и третий были ставленниками Путина. Членом политсовета НДР Путин формально оставался вплоть до избрания его президентом в 2000 г., хотя не присутствовал на съездах НДР, начиная с VII съезда 1999 г.
Летом-осенью 1995 г. Путин руководил проведением кампании НДР по выборам в Государственную думу второго созыва. Избирательная кампания НДР в 1995 г. была пышной и дорогостоящей. Путину во время этой избирательной кампании удалось привлечь в избирательный фонд НДР 1 млрд. 100 млн. неденоминированных рублей, предоставленных по большей части Санкт-Петербургскими банками (тогда как из центрального избирательного штаба НДР было перечислено только 15 млн. рублей). Особенно жителям Санкт-Петербурга запомнилась избыточная многочисленность цветных плакатов с изображением Черномырдина на дорогих рекламных стендах — до пяти одинаковых плакатов на одном стенде и по 10–15 плакатов на заборе (впрочем, то же самое было и в Москве). Сам Путин объяснил это тем, что рекламная продукция была ему в изобилии предоставлена федеральным руководством НДР, а «кашу маслом не испортишь» и «не пропадать же плакатам».
В марте 1996 г. Путин вошел в штаб Санкт-Петербургского отделения движения общественной поддержки президента, в котором объединились организации, выступавшие за переизбрание Ельцина на пост президента. По этому поводу, лидер петербургского «Яблока» и доверенное лицо кандидата Г. Явлинского Игорь Артемьев (ныне антимонопольный министр в правительстве президента Путина) направил заявление в городскую прокуратуру, утверждая, что участие Путина в работе отделения нарушает закон «Об основных гарантиях избирательных прав граждан», в частности, ограничение, направленное на «воспрепятствование использованию служебного положения отдельными должностными лицами в целях создания преимуществ для отдельных кандидатов». Прокуратура не дала ход этому заявлению, приняв к сведению официальное разъяснение Путина, что он вошел в Движение не как первый вице-мэр, а как руководитель региональной организации НДР.
Возглавляя весной 1996 г. региональный штаб Движения и НДР по выборам Ельцина, Путин одновременно занимался избирательной кампанией Собчака по выборам на пост губернатора Санкт-Петербурга. Именно Путину Собчак поручил убедить депутатов городского Законодательного собрания перенести выборы с 16 июня на 19 мая, чтобы скомкать избирательную кампанию соперников, из которых наиболее опасным тогда представлялся Юрий Болдырев. Как рассказывает Вишневский, ранним утром 13 марта Путин привез в законодательное собрание президентский указ, разрешающий провести выборы 19 мая и проект решения Собрания о переносе выборов. На протяжении недели Путин буквально «выкручивал руки» городскому парламенту: кого-то уговаривал, кому-то откровенно обещал руководящую должность в мэрии, кого-то просил смириться с неизбежным. Усилиями Путина 20 марта — в последний день, когда еще можно было легально перенести выборы — большинство депутатов проголосовало за 19 мая. При этом председательствовавший на заседании первый вице-спикер С. Миронов откровенно фальсифицировал кворум, которого на самом деле не было. [8]
Между тем популярность Собчака, которая сильно раздражала Б. Ельцина, начиная с 1994 года стала резко снижаться. К концу 1994 года рейтинг питерского мэра упал до 20 %, и выборы на пост губернатора Санкт-Петербурга в 1996 году он с громким скандалом проиграл, как уже говорилось, своему первому заместителю В. Яковлеву. Выступление Владимира Яковлева против Собчака для многих оказалось неожиданным, а жена мэра Людмила Нарусова публично обвинила Яковлева в «предательстве», что, по меньшей мере, было несправедливо. Если В. Путин и А. Кудрин были приглашены на работу в мэрию самим Собчаком и помогали ему формировать команду, считая его своим шефом, то В. Яковлев работал в жилищно-хозяйственных организациях Ленинграда с 1965 года. Еще в 1987 году он был назначен заместителем начальника жилищного управления города. Он нес на своих плечах большой груз проблем, и у него имелись свои счеты с Собчаком, которому он ничем не был обязан. Кстати, В. Яковлев, в отличие от своего предшественника, зарекомендовал себя успешным хозяйственником, многое сделал для решения жилищно-коммунальных проблем города. Не ораторским искусством, а практическими делами завоевал авторитет у большинства горожан и впоследствии был переизбран на второй срок.
То, что у Собчака было немного шансов быть переизбранным, стало ясно в самом начале кампании. Из кассы НДР были выделены небольшие средства для печатания так полюбившихся Путину плакатов, но для взятия Смольного этого было явно недостаточно. Теперь Путин это понимал. Нужны были большие деньги. В начале апреля 1996 года в пансионате «Белые ночи» в Сестрорецке состоялась встреча Путина с группой руководителей фирм и акционерных обществ, соучредителями которых являлись городские власти. Путин предложил сброситься в предвыборную кассу Собчака. Вопреки ожиданиям разговор получился трудным и жестким. Фактически коммерсанты отказали Путину, заявив, что он может рассчитывать лишь на дивиденды, получаемые мэрией от прибыли в пределах доли города. Личные средства бизнесмены вкладывать не хотели, понимая, что Собчак переизбран не будет, так как против него действует Коржаков.