Newly-elected Russian President Dmitry Medvedev submitted a request to the Russian Parliament nominating Vladimir Putin as prime minister. (AP)