Аналитики давно вычислили Фрадкова по этому зигзагу в его биографии: пошел служить во внешнюю разведку. В Индии Фрадков прослужил до 1975 года — как раз в эти годы (1973–1975) там же шпионили будущие руководители внешней разведки Шебаршин и Трубников. А также генерал Медяник, который считается отцом-основателем «южноазиатской мафии» КГБ. Благодаря этим полезным связям Фрадков и сделал стремительную карьеру в министерстве внешнеэкономических связей. На каком-то этапе Фрадков, очевидно, вышел из разведки и начал работать в этом министерстве уже на самом деле, а не в виде прикрытия шпионской деятельности.
Карьера Фрадкова в МВЭС развивалась так: декабрь 1992 года — заместитель министра, октябрь 1993 года — первый заместитель министра, апрель 1997 года — министр внешнеэкономических связей. В марте 1998 года Фрадкову пришлось уйти из правительства, он возглавил АО «Ингосстрах». В мае 1999 года стал министром торговли в правительстве Степашина. В мае 2000 года Фрадков получил пост первого заместителя Секретаря Совета безопасности Сергея Иванова. В марте 2001 года Фрадков возглавил налоговую полицию (ФСНП). Это означает, что Фрадков был настоящим силовиком, а не подставным чучелом — директор ФСНП тогда нигде не светился, а реально работал (на кремлевскую мафию). В марте 2003 года ФСНП ликвидировали, Фрадков стал тогда представителем России в Европейском Союзе. С 5 марта 2004 года Фрадков трудился на посту премьер-министра.