Произошли и новые назначения, причем многие из них - из Санкт-Петербурга. Заместителями руководителя Администрации Президента РФ были назначены Виктор Иванов, Дмитрий Медведев и Игорь Сечин. Иванов, занимавшийся вопросами безопасности в мэрии Санкт-Петербурга, стал курировать кадровые вопросы в Кремле. Сергей Иванов - не родственник - стал секретарем Совета безопасности. Медведев, молодой юрист, консультировавший комитет по внешним связям в Санкт-Петербурге, был назначен главой избирательной комиссии Путина. Сечин сохранил свой прежний пост главы секретариата Путина, а Дмитрий Козак, возглавлявший юридическое управление мэрии, стал руководителем аппарата премьер-министра.
Министром здравоохранения был назначен Юрий Шевченко, петербургский врач, который помог организовать перелет Собчака в Париж. Министром связи стал Леонид Рейман, еще один старый питерский друг, который в конце 1990-х годов на несколько лет предоставил Людмиле почетную, но хорошо оплачиваемую должность московского представителя своей телекоммуникационной компании Telecominvest Inc. После президентских выборов министром экономического развития стал Герман Греф.
Нередко российские лидеры брали с собой бывших коллег из провинции. Брежнев окружил себя чиновниками, работавшими с ним на Украине, так называемой днепропетровской мафией. В меньшем масштабе у Горбачева был ставропольский клан, а Ельцин привез с собой несколько ключевых помощников из Екатеринбурга.
Тем не менее, как отмечает Дмитрий Козак, Путин предпочитал работать с людьми, "с которыми был лично знаком и которых давно знал". Преобладали коллеги из мэрии Санкт-Петербурга, бизнесмены, которых он знал там, и люди, с которыми он работал в КГБ. Большинство, хотя и не все, из тех, кого он продвигал по службе, были опытными, компетентными людьми. Но способности уступали место доверию. Как и честность. Некоторые из назначенных им высокопоставленных министров были печально известны своей коррумпированностью. Но это было характерно и для членов ельцинского правительства. При условии удовлетворительной работы Путин не видел в этом проблемы. Это было свойственно системе, с этим приходилось мириться любому российскому лидеру, и при условии, что они не ограничивали свою жадность, это было тем преимуществом, которое делало их уязвимыми.
Выбирая министров и членов администрации, Путин в тщательно отмеренных дозах сочетает преемственность и перемены. Первых было достаточно, чтобы успокоить истеблишмент, вторых - чтобы показать, что хаос 1990-х годов закончился и новое тысячелетие будет характеризоваться, по его словам, "стабильной политической системой и сильным государством".
Такой же прагматичный, расчетливый, если не сказать циничный, подход он применил и к Думе. Вместо того чтобы строить партнерские отношения с "Яблоком" и Союзом правых сил, которые были естественными союзниками "Единства", партия договорилась с коммунистами о том, чтобы коллега Зюганова Геннадий Селезнев остался спикером Думы, и разделила между ними председательства в парламентских комитетах, отбросив не только либералов и демократов, но и, что особенно важно, блок Лужкова-Примакова. Это был классический путинский маневр: кооптировать своего противника. Демократы были в ярости, но деваться им было некуда. После этого Путин пошел на примирение с лидером Союза правых сил Сергеем Кириенко. Это дало ему необходимый покладистый парламент и стало первым шагом в процессе, который в конечном итоге приведет к тому, что и коммунисты, и националисты Жириновского, две главные альтернативы "Единству", станут так называемой "системной оппозицией" - оппозицией только по названию, действующей в узких рамках, установленных Кремлем.
В своих публичных выступлениях Путин продолжал тонко дистанцироваться от своего предшественника. Посол США Джим Коллинз вспоминал: «Это был образ "не Ельцина"... В канун Нового года у вас был президент, который болел, не мог выполнять свою работу, и вдруг появляется этот молодой парень, энергичный, спортивный... Это был тот контраст, который он пытался создать»».
Путин говорил то, что нравилось россиянам. Тот, кто оскорбляет Россию, недолго проживет на этом свете", - сказал он одному из интервьюеров.