Vo vláde sa vyštudovaný ekonóm a mechanik obrábacích strojov objavil po prvý raz po rozpade Sovietskeho zväzu. V roku 1992 sa Fradkov stal námestníkom ministra zahraničných hospodárskych vzťahov v prvej postsovietskej reformnej vláde Jegora Gajdara. Už predtým však pôsobili pri Svetovej obchodnej organizácii a OSN. Ministrom bol aj vo vláde Vladimira Putina, no keď sa stal šéfom Kremľa, v máji 2000 Fradkov prácu vo vláde stratil. Putin ho však vymenoval za prvého tajomníka Bezpečnostnej rady, čo je najvyšší poradný orgán prezidenta. Na starosti mal hospodársku kriminalitu. V tejto funkcii sa preslávil ako bojovník proti daňovým únikom. Kritici ho však obviňovali, že slúžil len na umlčanie kritikov Kremľa. V roku 2004 sa stal predsedom ruskej vlády, keď nahradil Michaila Kasjanova. Päťdesiatsedemročný Michail Fradkov hovorí po anglicky a po španielsky. Je ženatý a má dvoch synov.