He defeated the incumbent, Sergei Yeroshenko, from United Russia, President Vladimir Putin`s party.
Levchenko becomes the first politician from a minor opposition party to win a vote for regional governor since the Kremlin restored such elections in 2012.
The positions of governor of Russia`s 85 regions are seen as among the most powerful in the country.
From 2005 until 2012 they were appointed by the Kremlin and since then United Russia candidates or Kremlin supporters have won all elections.
Candidates from United Russia or other candidates loyal to Putin swept the board in local elections earlier in September, a precursor to nationwide parliamentary elections next year.
More about: