It was led by Prime Minister Fradkov, proposed by President Putin for the approval by the State Duma on May 7, 2004, the day Putin entered into his second presidential term.

On May 12 Fradkov was approved by the State Duma and appointed Prime Minister by the President.

[1] The other 17 ministers of the cabinet were appointed by presidential decrees on May 20, 2004.

Only Leonid Reiman assumed the reestablished position of Information Technologies and Telecommunications Minister of Russia.

Eight of the ministers took part in Kasyanov's Cabinet, all on the same positions: Yury Chaika, Alexey Gordeyev, German Gref, Sergei Ivanov, Viktor Khristenko, Alexey Kudrin, Leonid Reiman, and Sergei Shoigu.