Виктор Петрович Томенко родился 12 мая 1971 года в Норильске Красноярского края. Его отец Петр Васильевич Томенко был рабочим горнорудного комбината, а мама Татьяна Павловна Мельченко работала педагогом.

Он учился в школе № 23.

Работница Надеждинского металлургического завода (входит в «Норильский никель») Елена Пронина в 2011 году рассказывала изданию «Заполярный вестник», как впервые увидела Томенко. Она тогда работала вожатой в пионерлагере «Таежные тропы». Там она увидела светловолосого шестилетнего мальчика.

Друзья занимались баскетболом. Известный красноярский баскетбольный тренер Василий Репита в интервью местной редакции «Аргументов и фактов» рассказывал: « Из Норильска на сборы приезжали парни — Александр Новак и Виктор Томенко, по месяцу здесь жили. Я заходил к ним в гостиницу, проверял, как устроились, как дела с учебой. Ребята сказали, что заниматься им неудобно. Пошел в ближайшую школу, попросил, чтобы их взяли. Потом мне учителя говорили: "Вы кого нам привели? Они же за всех отвечают, все знают"».

Учеба в университете. В 1993 году Виктор Томенко с отличием окончил Норильский индустриальный институт по специальности «экономика и управление в металлургии».

Он вспоминал, что к моменту окончания института он поработал в разных отделах Надеждинского завода, писал «Заполярный вестник»: «В плановом, в отделе труда и зарплаты, в бухгалтерии и даже в экономических службах плавильного цеха «Надежды», поэтому у меня было полное представление и о заводе, о том, что с чем взаимодействует».

Томенко объяснял: тогда студенты начиная с третьего курса месяц учились, месяц работали. По его мнению, эта система подготовки была очень эффективной.

Виктор Томенко начал работать на Надеждинском заводе еще студентом. Он был здесь сначала аппаратчиком-металлургом, затем техником-технологом, потом техником по труду отдела научной организации труда и заработной платы, экономистом, бухгалтером.

В 1993 году, уже после окончания института, его зачислили в штат экономистом в бюро учета материалов и основных фондов. Его карьерный рост был стремительным.

С ноября 1994 года в течение двух лет Томенко занимал пост начальника отдела налогов финуправления Норильского горно-металлургического комбината (в его состав входит Надеждинский завод).

Виктор Томенко был главным бухгалтером компании «Полигон-Таймыр». В 1997 году он занял такую же должность на «Норильском комбинате».

Уже в 1998 году он стал заместителем гендиректора по экономике и финансам на этом предприятии.

С декабря 1999 года по февраль 2001 года Томенко занимал пост заместителя гендиректора по экономике и правовым вопросам — главного бухгалтера «ГМК «Норильский никель».

В 30 лет он стал работать в Заполярном филиале «Норильского никеля» заместителем руководителя.

А в 33 года Томенко возглавил это предприятие. Гендиректором филиала он проработал 6 лет. После этого он принял решение пойти на госслужбу.

Судя по публичным выступлениям в должности гендиректора Заполярного филиала, Виктор Томенко всегда ратовал в первую очередь за эффективность: экономическую, финансовую, кадровую. Ставка именно на нее позволила, в частности, преодолеть предприятию кризис 2008 года. Ключевым в выступлениях Виктора Томенко было слово «развитие».

Порой ему приходилось принимать довольно жесткие меры для решения проблем. Так, одно время на предприятии был довольно высокий уровень травматизма. Виктор Томенко возложил персональную ответственность на руководителей подразделений за неисполнение правил безопасности труда.

Он подчеркивал тогда: важно, чтобы ответственность виновных была адекватна тяжести произошедшего.

Об умении Томенко как руководителя спрашивать подчиненные знали хорошо и даже шутили по этому поводу. Однажды в Норильске в честь Дня милиции устроили состязание по стрельбе. В соревнованиях принимали участие и гражданские, в том числе Виктор Томенко. От его выстрела упали сразу две мишени, писал «Заполярный вестник». В зале засмеялись: «Одна от испуга», «Это как на совещании спросит кого: «А что у тебя с квартальным планом?!» — тот с ног».

Руководитель нескольких СМИ Норильска Игорь Астапов рассказывал «Аргументам и фактам»: «Главная черта, которую я хотел бы отметить в Томенко, — он всегда был очень ответственным человеком. С самого начала движения по карьерной лестнице у него сложилась репутация человека, который никогда не обещает того, чего не собирается делать. Он готов учитывать чужие мнения. К тому же Томенко очень щепетильный человек, который не рискует, не делает глупостей, но готов отстаивать свою позицию».

Таким образом, Виктор Томенко со студенчества проходил управленческую школу на одном из самых крупных предприятий страны.

В марте 2010 года Виктор Томенко занял пост вице-губернатора — заместителя председателя правительства Красноярского края.

Томенко работал с тремя главами Красноярского края: Львом Кузнецовым, Виктором Толоконским и врио губернатора Александром Уссом.

Правительство Красноярского края под его руководством работало как часы. Регион не терял позиций, оставаясь в числе лидеров по большинству социально-экономических показателей в Сибири и входа в топ-10 субъектов по внутреннему региональному продукту.

Зампредседателя Законодательного собрания Красноярского края Алексей Клешко так отозвался о Викторе Томенко в интервью региональному выпуску «Аргументов и фактов»: «Интеллигентный и дипломатичный. Вникающий в детали, но всегда работающий в широкой рамке краевого масштаба. С феноменальной памятью. Очень работоспособный и внимательный к людям. Но доброжелательность не отменяет требовательности, хотя гнев он умеет обуздать. Виктор Петрович — почти идеальный чиновник в лучшем понимании государственной службы. Он умеет оберегать личное пространство, но умеет и дружить, ценить человеческие отношения. Чувство такта уживается в нем с чувством юмора. И еще он совсем не небожитель — не высокомерен».

Начиная с 2009 года Томенко вошел в президентский кадровый резерв. Он также прошел программу подготовки кадрового резерва в 2017–2018 годах, которая проходила под патронажем президента Владимира Путина.

В составе управленческих команд Виктор Томенко защитил два проекта. Первый касался госкорпораций как инструмента государственного управления. Второй был посвящен выработке системы решений в сфере демографии.

Врио губернатора Алтайского края Владимир Путин назначил Виктора Томенко 30 мая 2018 года. Виктор Томенко: «Буквально дословно воспроизведу его высказывание: наш регион благодатный, перспективный, но очень сложный, и там надо пахать».

31 мая Виктору Томенко вручили высшую награду Красноярского края — знак отличия «За трудовые заслуги». Он стал самым молодым красноярцем, удостоенным этой награды.

Коллеги по Красноярскому краю не раз называли Виктора Томенко разносторонним человеком.

Одно из увлечений врио губернатора Алтайского края — литература, чтение. В Норильске, писали местные СМИ, Виктор Томенко выступал со сцены в сопровождении симфонического оркестра, читая «Евгения Онегина». Многие отмечают его любовь к творчеству Пушкина. У Томенко большая библиотека, посвященная русскому классику.

Виктор Томенко: « Лет в 36−37 я взял томик Пушкина и прочитал «Евгения Онегина». Я по-новому его воспринял — совсем не так, как в 15-летнем возрасте. И подумал: дай-ка выучу первую главу. Дней за 20 выучил. Я был директором комбината, поэтому использовал вечера, выходные. Когда я это сделал, мой товарищ Ермолай Солженицын, один из трех сыновей Александра Исаевича, вспомнил: отец заставлял его в 4-5 классе учить наизусть всего «Онегина». И он его знал! Я решил: если школьник выучил, то и я смогу. Месяцев за 10 мне это удалось. Это один из примеров того, что если есть желание и ты по-настоящему загорелся, то можешь сделать все. Делал это для тренировки памяти, надо сказать, что работа руководителем требует тренированной памяти».

Со школы Томенко увлекается баскетболом. Красноярские СМИ писали, что любовь к этому виду спорта осталась у него навсегда. Когда Виктор Петрович работал председателем красноярского правительства, он, бывая на открытии спортивных залов, любил сделать пару штрафных бросков по кольцу.

Виктор Томенко женился в 19 лет. Его избранницей стала Татьяна, жительница Норильска. Они познакомились, когда им было по 17 лет. Так что супруги вместе уже около 30 лет.

У четы Томенко есть дочь Галина. Она учится в Москве.

В Алтайском крае Виктор Томенко впервые на публике появился с женой на «Бирюзовой Катуни» — на празднике, посвященном Дню России, 12 июня.

Семья живет в Барнауле вместе.

«Любую проблему нужно прогнозировать до того, как она встала в полный рост».

« Зарплата — это наша проблема, одна из коренных для положения в экономике и социальной сфере. С таким размером зарплаты мы в самом конце таблицы всех регионов России — всех 85! Нельзя прятать голову в песок».

«Я уже довольно много проехал по краю и должен сказать, что нынешнее состояние муниципальных дорог, давайте положим руку на сердце и прямо скажем, совсем плохое. Это надо признать. Дорожная сеть в целом ряде муниципалитетов, да и межпоселенческие дороги, должны быть в центре нашего внимания ».

«Нужно наладить прямое общение представителей краевых, муниципальных органов власти с населением. Оно уже есть, где-то сегментарно развито. Но я общаюсь с людьми и чувствую запрос на прямой контакт, чтобы общение шло не формально, не для «галочки». Людям важно, чтобы им уделили внимание, чтобы им объясняли, почему решения, которые принимает власть, справедливы. Именно такое поведение должно вызвать у людей доверие. А доверие — это базовая вещь, на которой можно построить серьезные проекты и свернуть буквально горы. А нет доверия — это путь к упадку».

«Ничего не бывает навсегда, застывшего. Если мы начинаем цепляться за старое, за прежние свои представления, то останавливаемся в развитии. Ничего хорошего из этого не выйдет. Это путь к отставанию, а значит, возможной деградации и ухудшению ситуации».

«Помните, один из американских президентов, Гарри Трумэн, просил найти ему однорукого экономиста, потому что ему надоело слышать от своих советников: «с одной стороны так, но с другой…». Но так не получится, потому что любое явление нужно рассматривать с разных сторон».