Родился 5 июня 1942 года.
На ликвидацию последствий аварии на Чернобыльской АЭС был командирован в 1986 году МВД СССР.
Принимал участие на ЛПК на ЧАЭС с 26 апреля по 04 мая 1986 года. Участвовал в эвакуации гражданского населения из г. Припять и близлежащих населенных пунктов.
Получил дозу облучения 46,116 рентген, инвалид II группы.
За умелые и самоотверженные действия, проявленные при ЛПК на ЧАЭС, Лешко Владимир Павлович поощрен благодарностью МВД СССР, ценным подарком и денежной премией.