Лесков Валерій Олександрович народився 30 листопада 1961 року в с.Книжківці Ружичнянського району Хмельницької області.
           В період з 1979 року  по 1983 рік навчався у Хмельницькому вищому артилерійському командному училищі, після закінчення якого служив у Німеччині командиром взводу. В 1986 році  був направлений на службу в Республіку Афганістан, де приймав участь у 28 бойових операціях по знищенню банд-формувань, за що нагороджений бойовими орденами та медалями. В 1998 році переведений в 17 дивізію м.Хмельницького в розпорядження дивізії. В 1989 році призначений начальником розвідки.
           З 1991 року по 1995 рік навчався у  Ленінградській Військовій Артилерійській академії.
           З 1994 року по 1996 рік   - начальник артилерії полку м.Хмельницького. В 1995 році отримав звання підполковника, в 1996 році за особистим бажанням звільнений з лав Збройних Сил України.
           З 1996 року займався підприємницькою діяльністю.
           З 2000 по 2003 рік навчався в Хмельницькому технологічному університеті “Поділля”,  по закінченні якого отримав диплом бакалавра легкої промисловості. З 2003 по 2004 рік навчався в Хмельницькому державному університеті, після закінчення якого отримав диплом інженера-конструктора.
           З 2005 року по липень 2006 року обіймав посаду начальника управління зовнішніх зносин та зовнішньоекономічної діяльності Хмельницької обласної державної адміністрації.
           Лесков В.О.  веде активну громадську діяльність. З 1999 року – член партії Всеукраїнського об’єднання “Батьківщина”. З 2005 року очолює міську партійну організацію.
           У червні 2006 року В.Лесков обраний депутатом Хмельницької міської ради   за списками виборчого блоку “Блок Юлії Тимошенко”, у липні того ж року -  обраний секретарем міської ради.
           За заслуги у відродженні духовності та утвердженні помісної церкви у  серпні 2006 року Лесков В.А. нагороджений орденом  Святого Рівноапостольного князя Володимира Великого ІІІ ступеня.