Виктор Томенко награждён орденом Дружбы. В Указе Президента РФ от 29 марта 2021 года сказано, что глава региона удостоин награды "за большой вклад в социально-экономическое развитие Алтайского края и многолетнюю добросовестную работу".

Кроме этого, этим же указом звание "Заслуженного врача Российской Федерации" присвоено заместителю главного врача "Родильного дома N 2" г. Барнаула Елене Строгановой.