 On October 16, 2008, President Dmitry Medvedev appointed him to the Amur governorship to replace Nikolai Kolesov.On October 14, 2012, after direct elections of governors were restored, Kozhemyako run for re-election.He was re-elected, collecting over 76% of the votes.