В.Лебеденко окончил Российский государственный гуманитарный университет по специальности «Экономика и управление на предприятии» в 2011 году. Имеет образование по специальностям «мастер по техническому обслуживанию и ремонту машинно-тракторного парка» и «помощник машиниста тепловоза». Неоднократно повышал профессиональную квалификацию по программам обучения по гражданской обороне и охране труда.

В локомотивном депо «Печора» В.Лебеденко работает 19 лет. Начал трудовой путь с должности помощника машиниста тепловоза в 2005 году. С августа 2007-го по ноябрь 2020 года работал мастером участка производства, с октября 2022-го по март 2024-го - главным инженером депо.

В состав СЛД «Печора» входят сервисные участки «Сосногорск», «Инта», «Воркута», «Елецкая». Силами предприятия производится обслуживание и ремонт локомотивов серий ТЭ10 в/и, ЧМЭ3 в/и, 2ТЭ10. Коллектив предприятия составляют 413 человек.

Филиал «Северный» ООО «ЛокоТех-Сервис» осуществляет свою деятельность в границах Северной железной дороги. В состав филиала входит 6 сервисных локомотивных депо - «Буй-Пассажирский», «Вологда», «Иваново», «Няндома-Северная», «Печора», «Сольвычегодск», 14 сервисных участков и отделений.