Russian Prime Minister Dmitry Medvedev announced on Wednesday that he and the rest of the Russian government were resigning, Russian news agencies reported.