В 70-е годы одновременно с Михаилом Фрадковым в посольстве СССР в Индии трудился Вячеслав Трубников — впоследствии директор Службы внешней разведки РФ, ныне первый замминистра иностранных дел РФ.
Во всесоюзном объединении "Тяжпромэкспорт" вместе с господином Фрадковым служили будущие руководители Токобанка Павел Нефидов и Геннадий Егунов. Оба сейчас в тени — господин Нефидов до последнего времени возглавлял Петровский народный банк в Санкт-Петербурге, а господин Егунов работает вице-президентом АКБ "Москва".В начале 90-х годов Михаил Фрадков два месяца (октябрь--декабрь 1992 года) работал в МВЭС РФ под руководством Петра Авена, ныне президента Альфа-банка.
Затем господин Фрадков девять месяцев (с декабря 1992 года по сентябрь 1993 года) был заместителем министра ВЭС Сергея Глазьева, который в настоящее время руководит фракцией "Родина" Госдумы и баллотируется в президенты РФ.
С приходом на пост министра ВЭС Олега Давыдова (сейчас — советник гендиректора финской компании Fortum) Михаил Фрадков поднялся до уровня первого замминистра и проработал на этом посту три с половиной года.
В "Ингосстрахе" господин Фрадков тесно пересекался с представителями Автобанка (одного из крупнейших акционеров "Ингосстраха"), в частности, с руководителем этого банка Натальей Раевской, которая заняла пост председателя правления страховой компании после того, как Михаил Фрадков стал ее гендиректором.
В должности министра Михаил Фрадков успел поработать в правительствах Виктора Черномырдина, Сергея Степашина и Владимира Путина.
Вместе с кандидатом в первые вице-премьеры Александром Жуковым Михаил Фрадков в ноябре 1999 года входил в межведомственную комиссию Российской Федерации по сотрудничеству с международными финансово-экономическими организациями. Тогда комиссию возглавлял первый вице-премьер Виктор Христенко, его заместителем был министр финансов Михаил Касьянов.
Десять месяцев (с июня 2000 года по март 2001 года) Михаил Фрадков был заместителем Сергея Иванова, тогдашнего секретаря Совета безопасности РФ, ныне и. о. министра обороны.
Младший сын кандидата в премьер-министры, по сообщениям СМИ, учился в Академии ФСБ на одном курсе с сыном директора ФСБ Николая Патрушева.
В различные годы в СМИ Михаила Фрадкова называли человеком Петра Авена и человеком Романа Абрамовича, однако никаких доказательств близких отношений с этими людьми не приводилось.