ВИКТОР ГНЕДЕНКО родился 28 декабря 1953 года в городе Томске. Работал помощником машиниста электровоза на Лебединском горно-обогатительном комбинате. На действительную военную службу был призван 4 августа 1972 года Губкинским ОГВК Белгородской области.
Окончил Борисоглебское высшее военное авиационное училище в 1976 году.
В республике Афганистан служил с 5 января 1980 года. Штурман вертолетного звена.
25 августа 1980 года старший лейтенант Виктор Гнеденко при выполнении боевого задания погиб, до конца выполнив свой воинский долг.
6 января 1981 года награжден орденом "Красной Звезды" (посмертно). Похоронен на кладбище в городе Губкине.