В тот момент, когда будущий президент возглавлял Комитет по внешним связям мэрии Санкт-Петербурга, будущий премьер работал замминистра внешнеэкономических связей России. Однако определяющим моментом для назначения Фрадкова стал разговор, который Путин позже пересказывал журналистам.
В начале 2003 года Кремль осуществлял перестановку в рядах силовиков и решил ликвидировать сразу три мощных ведомства: ФАПСИ (агентство, осуществлявшее секретную правительственную связь), Федеральную пограничную службу и налоговую полицию.
Функции ФАПСИ и погранслужбы переходили ФСБ, а борьба с налоговыми преступлениями отходила МВД. Руководители закрываемых ведомств по-разному отреагировали на известие о своем увольнении (притом, что все получили новые назначения): кто-то даже пытался спорить с Путиным. И лишь Фрадков удивил Путина.
«Михаил Ефимович! Забудьте, что вы руководитель, и скажите, вот если действовать из интересов государства, то, как вы считаете, возможна передача ваших функций в МВД? Только по-честному», — спросил президент.
И тот прямо сказал, что так будет, конечно, эффективнее. И добавил, что надеется, что «при любых решениях люди не пострадают». Готовность к самопожертвованию по воле начальника Путин оценил. Фрадкова отправили в самую почетную ссылку: послом при Евросоюзе, в Брюссель. Но главное — Путин запомнил его как человека исключительной лояльности.
«Я легко могу себе представить, как рассуждал Путин, когда выбирал Фрадкова премьером, — рассказывал бывший высокопоставленный сотрудник Кремля, — у него одни плюсы и никаких минусов.
Имеет опыт работы во всех сферах: и в силовых органах, возглавлял налоговую полицию, и в экономике, был министром внешнеэкономических связей, и на международной арене, был послом в Брюсселе. И нигде не зазнался».
Став премьером, Фрадков в точности скопировал реформу, которую провел в администрации президента Дмитрий Медведев, — произвел арифметическое уменьшение числа руководителей при увеличении общей структуры.
Вместо шести вице-премьеров остался только один, а вместо 23 министров — 14, зато под каждым министерством выросло несколько федеральных агентств.
Чем больше рос госаппарат, тем меньше было результатов его деятельности. Волошин и Касьянов говорят, что в конце их пребывания во власти реформы практически остановились, однако именно с приходом Фрадкова начались сосредоточенный дрейф и исключительная имитация бурной деятельности.