Свою карьеру после окончания Уральской консерватории Виктор Афанасенко начинал на сценах российских театров: Екатеринбурга, Перми, в Михайловском и Мариинском театрах Санкт-Петербурга.
Свою карьеру после окончания Уральской консерватории Виктор Афанасенко начинал на сценах российских театров: Екатеринбурга, Перми, в Михайловском и Мариинском театрах Санкт-Петербурга. Первый большой успех пришел к певцу на сцене Landestheater в Линце, где Виктор Афанасенко исполнил партию Эрнани в одноименной опере Верди. После этого выступления начинается творческий взлет певца, растет его репертуар, поступают приглашения из ведущих оперных театров Европы. В Челябинске певец исполнил партию Хозе в опере Бизе "Кармен".
Виктор Афанасенко исполняет ведущие теноровые партии в операх русских и зарубежных композиторов: "Трубадур", "Риголетто", "Сельская честь", "Евгений Онегин", "Пиковая дама" и других. Музыкальные эксперты отмечают такие качества исполнителя, как умение привнести новые краски в интерпретацию образа. Виктор Афанасенко обладает тембрально богатым голосом, с чистыми сильными верхними нотами.