Medvedev, 53 anos, obteve 374 votos a favor e 56 contra.
"Estou, claro, plenamente consciente da responsabilidade e das dificuldades que o governo vai ter", disse Medvedev aos deputados após a votação.
Dimitri Medvedev foi presidente da Rússia entre 2008 e 2012, tendo então Vladimir Putin como primeiro-ministro, e desempenhou o cargo de primeiro-ministro, no qual é agora reconduzido, entre 2012 e 2018, sob a presidência de Vladimir Putin.
Putin, que raramente vai ao Parlamento, apresentou hoje pessoalmente aos deputados a candidatura de Medvedev.
"Medvedev não precisa de apresentações. Dirijo-me a todos os grupos parlamentares e peço-lhes que apoiem a minha proposta", disse Putin, que defendeu como crucial assegurar a continuidade de um governo que disse ter mantido a estabilidade económica em "anos difíceis".
Vladimir Putin tomou posse na segunda-feira para um quarto mandato presidencial.
Lusa