President Vladimir Putin has dissolved the Russian government on the request of the prime minister, the Kremlin said Wednesday, a major political shake-up ahead of crucial parliamentary and presidential elections.