Губернатор Алтайского края. Председатель правительства Алтайского края.
Родился 12 мая 1971 года в Норильске Красноярского края.
Окончил Норильский индустриальный институт по специальности «экономика и управление в цветной металлургии», инженер-экономист.
Прошел производственную и управленческую школу «Норильского никеля». На предприятии работал с 1988 года в разных подразделениях, на многих должностях.
В 1997 году стал главным бухгалтером АО «Норильский комбинат», а уже на следующий год — заместителем генерального директора по экономике и финансам.
В 2001 году перешел в Заполярный филиал компании, который возглавил в 2004 году, в 33 года.
В органы исполнительной власти Красноярского края пришел в 2010 году. В марте стал заместителем губернатора и председателя правительства Красноярского края. С конца 2011 года стал сначала исполняющим обязанности, а затем председателем правительства.
Как председатель правительства работал с тремя губернаторами Красноярского края: Львом Кузнецовым, Виктором Толоконским и врио главы региона Александром Уссом.
В 2018 году проходил обучение на курсах Высшей школы государственного управления РАНХиГС по подготовке президентского кадрового резерва, которую назвали «программой будущих губернаторов». Будущие кандидаты прыгали с парашютной вышки,учились стрелять, работать с военной техникой, бросать гранаты, должны были прыгнуть с семиметровой скалы в реку на Агурских водопадах неподалеку от Сочи и т. д.
30 мая 2018 года назначен врио губернатора Алтайского края после отставки предыдущего главы региона Александра Карлина. 9 сентября на всенародных выборах избран губернатором - он набрал 53,61% голосов избирателей.
Виктор Томенко увлекается поэзией, особенно Александра Пушкина: читает наизусть многие его стихотворения, а также роман "Евгений Онегин".
Женат, у него есть взрослая дочь Галина Томенко.