Самыми важными были два назначения. Недавний секретарь Совета безопасности Сергей Борисович Иванов назначен министром обороны РФ, а недавний руководитель фракции «Единство» в Государственной думе Борис Вячеславович Грызлов — министром внутренних дел. Бывший министр обороны маршал И. Сергеев стал теперь помощником президента, а бывший министр внутренних дел В. Рушайло — секретарем Совета безопасности РФ. Одновременно было объявлено, что министра атомной энергетики Евгения Адамова, уходящего в отставку, заменит Александр Юрьевич Румянцев, недавний директор Российского научного центра «Курчатовский институт», а директора Федеральной службы налоговой полиции В. Солтаганова — Михаил Ефимович Фрадков, работавший до этого дня в Совете безопасности. Было объявлено также о замене нескольких заместителей министров в силовых ведомствах.
В. Путин сказал о новых назначениях как о политических. С. Иванов имел до ноября 2000 года воинское звание генерал-лейтенанта, но он восемнадцать лет работал в системе внешней разведки, а не в армии. Б. Грызлов, инженер-электротехник, работал на разных должностях на оборонных предприятиях Ленинграда. Он не имел отношения к милиции или прокуратуре, но, вероятнее всего, имел хорошие связи не только в администрации А. Собчака, но и в органах КГБ и ФСБ. Как публичный политик Грызлов ничем себя не проявил ни в Государственной думе, ни как один из лидеров партии «Единство». Вполне возможно, что на посту министра внутренних дел он сможет принести больше пользы команде Путина. Никто не хотел никаких осложнений и беспорядков, столь обычных в истории России при смене власти. Но все же к весне 2001 года пришло время ослабить зависимость нового президента от многих высших чиновников из ближайшего окружения Ельцина. Вполне понятно, что Путин начал это обновление кадров с силового блока.
Заслуживает внимания форма, в которую В. Путин облек свое расставание с несколькими самыми крупными чиновниками, которых не без основания считали креатурой «семьи». Владимир Путин пригласил на совещание по этому поводу всех — и вновь назначенных, и отставленных от своих постов. Президент выразил свою особую благодарность И. Сергееву и В. Рушайло и объявил об их назначениях на менее важные по реальному влиянию и власти, но почетные посты.
Итогам первого периода своего президентства и ближайшим задачам Владимир Путин посвятил свое второе послание Федеральному собранию, которое он прочел 3 апреля в Мраморном зале Кремля. Его выступление продолжалось немногим больше часа и было выслушано с большим вниманием. Путин говорил спокойно, по-деловому, без риторических приемов. В сообщениях западных информационных агентств говорилось, что Президент России, «облаченный в черный костюм, выступал в стиле корпоративного директора, сообщающего акционерам о финансовых итогах и перспективах компании. В его речи не было ни прорывных планов, ни значимых заявлений. Хотя речь Путина транслировалась всеми основными телеканалами на всю страну, она не была рассчитана на получение общественной поддержки со стороны народа. Сухой и технократический путинский язык подчеркивал, что президент, выступая перед собравшейся в Кремле политической элитой, ориентировался в основном на правительственных чиновников».
Основной темой первого послания Путина Федеральному собранию и главной стратегической задачей президента в 2000 году было укрепление государства в лице всех институтов и всех уровней власти. Путин напомнил об этом и теперь, но говорил в первую очередь об экономических проблемах. Он ничего не сказал ни о военной реформе, ни о реформе военно-промышленного комплекса, ни о политических партиях, ни о проблемах идеологии. Путин почти ничего не говорил о внешней политике и не сказал ни слова об отношениях между Россией и США. Опасность экономического отставания России, которая живет по преимуществу в рентной, а не в производительной экономике, проблемы бюджета и налогов, права собственности и итоги приватизации, отношения между государством и бизнесом, реформирование естественных монополий, земельный вопрос и трудовое законодательство — вот главные темы послания Путина в 2001 году.