Возможно, поэтому таким неожиданным было его возвращение в Москву 1 марта 2004 года главой правительства. 5 марта Государственная дума утвердила его председателем Совета министров. Столь же неожиданно, как он возглавил правительство, так и перестал быть премьер-министром. 2 сентября 2007 года Путин отправил его в отставку.

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

В разведывательном городке Ясенево перед главным зданием устроена гигантская парковка — только для своих: для служебных автомобилей и для машин сотрудников Службы внешней разведки. Тех, кого не возят на служебном лимузине и кто не обзавелся собственным авто, доставляют на работу на специальных автобусах. Каждое утро с понедельника по пятницу в разных концах города стоят неприметные автобусы. Они ждут своих пассажиров — всегда одних и тех же.

А вот если опоздал на автобус, тогда плохо. Можно, конечно, примчаться на такси, но тогда от первой проходной придется долго идти пешком. Вечером автобусы развозят сотрудников по домам. Рабочий день заканчивается в шесть часов. Если немного задержался, то не беда — автобусы отходят по расписанию каждые полчаса.

Засиживаться после шести часов по собственной инициативе не принято. Приехать в выходной поработать можно только по специальному разрешению. И нужно внятно объяснить, зачем тебе понадобилось являться на службу в неурочное время. Желание побыть в кабинете в одиночестве вызовет, скорее, подозрения: не агент ли ты иностранной разведки? И не собираешься ли в одиночестве фотографировать секретные документы российской разведки?

Другое дело, если задерживается начальник. Тогда некоторому числу офицеров — в зависимости от его темперамента — придется остаться, чтобы ему помочь.

При входе в разведгородок надо показать именную карточку-пропуск с фотографией и личным номером. Карточка снабжена несколькими степенями защиты от подделки. Охранник берет пропуск в руки, очень внимательно рассматривает ее, придирчиво сравнивает фотографию с оригиналом. Но внутри комплекса проход везде свободный. Нет дополнительного поста охраны и у кабинета директора. Но его секретари-офицеры, никогда не покидающие приемной, гарантируют безопасность и самого директора, и находящихся в его кабинете секретных документов. Впрочем, за всю историю разведки физическая опасность ее начальнику никогда не грозила.