Vladimir Putin served as Prime Minister of Russia from 2008 to 2012 (between his presidential terms), after being President from 2000-2008 and before returning to the presidency in 2012. Dmitry Medvedev was President during Putin's prime ministership. Boris Yeltsin was President (not PM) in the 1990s, and Rutskoy was a vice-president in the early 1990s. This question reflects the 2008-2012 period.