Віктор народився 19 липня 1977 року в Росії. Жив у селищі Мілове Луганської області, навчався в місцевій ЗОШ №2. У 1998 році юнака призвали на строкову службу до військової частини А1620, що базувалася в Одесі.
З 2001 по 2014 рік Віктор служив в органах внутрішніх справ України. У 2007-му закінчив Луганський державний університет внутрішніх справ. Починаючи з 2016-го працював у Міловській районній державній адміністрації. А у 2019 – 2021 роках служив у Марківському об’єднаному районному територіальному центрі комплектування та соціальної підтримки.
У листопаді 2021 року Віктор підписав контракт і долучився до військової частини, що дислокувалася в Миколаєві. Боронив країну у складі 36-ї окремої бригади морської піхоти імені контрадмірала Михайла Білинського.
Посмертно Віктора Бутенко нагородили почесною відзнакою «За вільну Луганщину», а також надали йому звання «Почесний громадянин Хмельницької міської територіальної громади».
Поховали захисника на Алеї Слави кладовища у мікрорайоні Ракове в Хмельницькому.
У Віктора залишилися дружина, син і донька.
