В 2000 году Миронов, как уже упоминалось, принял активное участие в организации избирательного штаба Путина в Петербурге. Кстати, в качестве спонсоров Мироновым была привлечена компания «Возрождение Санкт-Петербурга» и «Ленстройкорпорацию».

По итогам кампании, кроме письменной благодарности Путина, Миронов также получил именной пистолет Макарова — от МВД.

После выборов Миронов начал активнейшую кампанию по продвижению себя как «человека Путина». Он даже поставил у себя в кабинете на видном месте благодарственное письмо от Путина — за успешную избирательную кампанию, чем вызвал ехидные смешки своих коллег-депутатов.

В сентябре 2000 года Миронов зарегистрировал объединение «Воля Петербурга», хотя, в первое время, тяготел к «Единству». Показательно, что рождение новой политической структуры отметили поздравительными телеграммами Д.Козак и Б.Грызлов. В состав учредителей объединения вошли практически питерские соратники Миронова: ректор Горной академии Владимир Литвиненко, депутат ЗС Игорь Матвеев, предприниматели Андрей и Юрий Молчановы. Объединение заявило о своей поддержке курса В.Путина, отрыло многочисленные общественные приемные и организовало при себе социологическую службу. Коллеги депутаты в шутку предлагали Миронову прибавить к аббревиатуре движения еще одну букву «В». Тогда бы получилось — ВВП — «Высочайшая воля Путина».

В этот период отношения Миронова и Яковлева вступили в новую фазу — от жесткой конфронтации к взаимному диалогу. Миронов поддержал на выборах спикером ЗС Сергея Тарасова (кстати, любимый зять актрисы Алисы Фрейндлих и «человек Яковлева»), а сам вновь был избран вице-спикером. В обмен Тарасов помог Миронову на выборах представителя ЗС Петербурга в Совет Федерации.

Кандидатуру Миронова, несмотря на это, утвердили не с первого раза (14 апреля его кандидатура провалилась, в июне — прошла). Дело еще и в том, что первоначально представителем от ЗС Петербурга планировалось направить Сергея Васильева, главу «Леонтьевского центра», старого знакомого А.Чубайса, которого выдвинул СПС. Говорят, что вопрос в пользу Миронова был улажен после звонка Путина В.Яковлеву. Сам Миронов назвал обсуждение «ночного звонка» инсинуацией.

Кстати, после ухода Миронова в Совет Федерации в округе №12 в декабре 2001 года на его депутатское место была избрана помощница Миронова по работе Зоя Заушникова.

Первое время в Москве деятельность Миронова была незаметной — петербуржец приглядывался к новой обстановке. Более того, даже не все сенаторы знали, что Миронов входил в состав пропрезидентской группы «Федерация».

В ходе обсуждения кандидатуры спикера СФ фамилия Миронова «всплыла» не сразу. С Владиславом Сурковым, по-прежнему занимающимся в Администрации Президента РФ решением проблем с Федеральным Собранием, обсуждалась кандидатура вице-спикера — Валерия Горегляда, лидера группы «Федерация» (он, кстати, и занял этот пост). Затем, неожиданно процесс переговоров и согласований был форсирован до уровня Егора Строева. В результате, в ходе открытого голосования 5 декабря 2001 года Миронов получил 150 голосов «за» и только 2 — «против».

Избрание Миронова спикером верхней палаты — целиком заслуга Владимира Путина. Всем сенаторам был очевиден пиетет Миронова перед Путиным. Он, в частности, по-прежнему с 2000 года считает себя его «доверенным лицом», так как «когда закончилась избирательная кампания, Владимир Владимирович Путин сказал, что все доверенные лица остаются таковыми на весь срок его полномочий».

Как уже упоминалось, с самим Путиным Миронов знаком близко не менее пяти лет — с 1997-1998 годов и сохранял с ним отношения все время, несмотря на явное неудовольствие В.