Valery Serdyukov, 61, who has been governor of the Leningrad Region in Russia's northwest since 1999, was approved with 38 votes for and one against.
Earlier Monday, legislators in the Khabarovsk Territory, in Russia's Far East, approved Viktor Ishayev's candidacy for the post of local governor with 25 votes for and two against. President Vladimir Putin nominated Ishayev for the position last Thursday.
Ishayev, 59, pledged to raise local living standards, to promote "the middle class" and to make the region self-sufficient during his next four-year term.
"The territory will make a breakthrough in four years," Ishayev said after receiving legislators' approval.
Ishayev has performed gubernatorial functions for almost 16 years and has already been reelected in 1996, 2000 and 2004. The governor said he was not going to replace his team, whose members "have their own vision of problems and experience in solving them."
