Fradkow był premierem od roku 2004 do września roku 2007, gdy jego miejsce zajął Wiktor Zubkow podczas przetasowań rządowych, przeprowadzonych z myślą o nadchodzących wyborach: parlamentarnych w grudniu i prezydenckich w marcu przyszłego roku.

O nominowaniu Fradkowa poinformował prezydent Rosji Władimir Putin podczas szczytu Wspólnoty Niepodległych Państw (WNP) w Duszanbe (Tadżykistan). Ogłosił tam także, że dotychczasowy szef wywiadu generał Siergiej Lebiediew został sekretarzem generalnym WNP. To ważne stanowisko, gdyż umożliwia koordynację polityki zagranicznej i wewnętrznej wszystkich krajów na obszarze byłego Związku Sowieckiego.