Родился и проживал в городе Новосибирске, Алтайский край. В 1941 году в возрасте 17 лет попросился добровольцем на фронт. Работал на авиационном заводе. Затем освоил профессию телерадиографиста. После окончания курсов он был направлен на сборный пункт в Подмосковье, где ждал назначения в действующую армию. Но командование распорядилось иначе: в июне 1942 года его направили в город Миасс Челябинской области на учебу в Первое краснознаменное гвардейское Московское минометно-артиллерийское военное училище имени Красина. В сентябре 1943 года Валентин Лебедев окончил училище, и, в звании «младший лейтенант», был отправлен в Москву, а оттуда — на 1-й Украинский фронт в распоряжение опергруппы гвардейских минометных частей резерва Ставки Верховного Главного командования. Валентину было девятнадцать лет. В резерве пробыл недолго. Вскоре его направили для прохождения службы в 15-ю гвардейскую минометно-артиллерийскую бригаду в должности командира огневого взвода. 
Сражался под Львом, был ранен и чуть не погиб, но продолжал командовать взводом пока не завершили атаку и лишь тогда разрешил унести себя с поля боя. Освобождал Бреслау и Потсдам. Участвовал в штурме Берлина.

Награды:

Орден Отечественной войны I степени, два ордена Красной Звезды, медали «За боевые заслуги» и «За взятие Берлина».