On March 5, 2004, Premier Wen Jiabao of the State Council sent a message to Russia's new Prime Minister Mikhail Fradkov, congratulating him on his appointment.