He graduated with honors from the Norilsk Industrial Institute in 1993 with a degree in Economics and Management in Non-Ferrous Metallurgy.

[2] On 14 December 2011, Tomenko became acting head of the government of Krasnoyarsk Krai when the previous chairman, Edkham Akbulatov, left his post.

[3] He continued to hold various positions in the government until 2018, including First Deputy Governor, Chairman, and interim posts.

[4] On 30 May 2018, President Vladimir Putin appointed Tomenko the acting Governor of Altai Krai.

[6] In the Medialogy rating of March 2019, Tomenko was ranked 37th among the heads of regions with 3139 messages.