Призвали в армию 19 ноября 1943 года, а 5 декабря 1943 года Лебёдкин Виктор Антонович принял военную присягу. Ему было всего 17 лет. Сначала он служил снайпером в 382 западном стрелковом полку, а с 10 июня 1944 года в 14 гвардейской воздушно - десантной бригаде разведчиком, воевал в составе 3-го Украинского и 2-го Украинского фронтов. Во время выполнения боевого задания (разведка в тыл врага) был ранен. Он награждён медалями "За боевые заслуги", "За победу над Германией в ВеликойОтечественной войне 1941-1945 г", орденом Отечественной войны 1 степени. Домой вернулся в сентябре 1950 года, его военная служба длилась семь лет