Московские чиновники очень ревниво отнеслись к такому подбору кадров. Появились даже анекдоты на эту тему, вызывавшие грустноватый смех. Однако Путину нужны были люди, на которых можно было положиться. Вспоминаются слова его тренера Анатолия Рахлина: «Он (Путин), насколько я знаю, откликается на просьбы Аркадия, Бориса, Василия и других ребят. Потому что они друзья. В характере Путина сохранилось здоровое «пацанство». Он и «питерских» берет на работу не за красивые глаза, а потому что доверяет проверенным людям. Лично я понимаю и принимаю такие отношения… Ребята, которые тогда окружали Путина… они и сейчас рядом. Некоторые стали депутатами Госдумы, работают в Федерации дзюдо России, Национальном союзе дзюдо, занимают посты в министерствах, стали крупными бизнесменами».
Свидетельством тому является и характеристика сокурсников Путина, которых тот привел в большую власть, данная в 2008 году Станиславом Белковским, несмотря на его общую недоброжелательность по отношению к президенту: «Если присмотреться, то можно увидеть, что Алексей Аникин, Александр Бастрыкин и Олег Сафонов… за 7 лет дружеского правления так и не смогли (или не отважились) по-настоящему воспользоваться именем президента, не заработали крупных денег, не построили бизнес-империй, не вписались в аппаратно-рыночную мафию. Подотчетны они лично Путину – и только ему».
Александр Проханов так характеризовал путинскую команду: «Усмирение террористической Чечни, разгром террористической армии Басаева и Хаттаба, которые с чеченских гор затевали экспансию в Дагестан, на Волгу, в Сибирь, по всей «дуге нестабильности» бывшего Советского Союза, спасли от кровавой беды колоссальные территории и народы, их населяющие. Победа в чеченской кампании подарила стране новую плеяду талантливых военачальников и государственников, многие из которых прямо из армии пошли в управление губерниями, принесли дух оптимизма и победы в охваченные деградацией и прозябанием регионы».
Все первые годы правления Путина были посвящены укреплению федеральной власти и четкому обозначению полномочий регионов. При Ельцине, который, в сущности, не занимался страной должным образом, почти все восемь десятков конституций и уставов субъектов Федерации в той или иной степени противоречили федеральной Конституции. Местные законы и указы губернаторов не соответствовали федеральному законодательству.
Путин понимал, что Россия в течение столетий создавалась как централизованное государство. Он считал невозможным управлять огромной страной при такой разбалансировке центральных и местных законов.
Он учитывал опыт Сталина, Шарля де Голля, Людвига Эрхарда и Франклина Рузвельта, которым доставалась тяжелая ноша восстановления стран, воссоздания наций после военной разрухи либо великой экономической депрессии. Деятельность этих людей говорила ему о том, что на крутых поворотах глава государства должен учитывать интересы большинства народа. Только тогда все, что задумано, удастся.
Надо сказать, что и на международной арене у Путина быстро вырос авторитет. Он тактично, мудро и решительно расставил точки над «i» после трагедии, случившейся в США 11 сентября. Президент России первым позвонил Бушу и выразил соболезнования по поводу гибели мирных граждан. Единомышленниками Путина по многим ключевым вопросам безопасности стали руководители Германии, Франции, Италии.
На вопрос о месте России в мире, о том, будет ли она крупной державой, Владимир Путин дал очень тонкий ответ: «Россия даже по месту своего расположения и по своей величине является глобальной страной. Она и в Европе, и в Азии, причем очень сильно представлена и там и там».
Он деликатно высказывал свое мнение и о Сталине: «Сталин, конечно, диктатор. Это – без всякого сомнения. Это человек, который руководствовался в значительной степени интересами сохранения личной власти, и этим многое объясняется. Проблема заключается в том, что именно под его руководством страна победила во Второй мировой войне, и эта победа в значительной степени связана с его именем. И игнорировать это обстоятельство было бы глупо».
Его рейтинг рос из года в год, несмотря на критические голоса, раздававшиеся время от времени. В 2000 году 65 % россиян отдавали ему свой голос, в 2001 – 70 %, в 2002 – 80 %.
Когда Владимира Путина спрашивали, как он смотрит на то, что за коммунистов голосуют миллионы человек, он отвечал: «Нужно бороться не с коммунистами, а за тех людей, которые за них голосуют. Причем бороться не словами, а делами. Нужно, чтобы люди на практике увидели, что те идеалы, которые мы с вами защищаем, а это идеалы демократии и рыночной экономики, приносят практический результат и людям становится жить лучше».