Призван в армию в сентябре 1939г.

Служил в Казани делопроизводителем в составе 12 гаубичного артиллерийского полка.

На фронте с первых дней войны. Полк в составе 18 стрелковой дивизии 20 армии участвовал в боях на р.Березина, под Борисовым, Оршей, Смоленском, Корлымово, Ярцево, Дорогобужем.

В декабре 1941г. назначен начальником финансовой части 69 отдельного батальона химической защиты.

В марте 1943г. назначен начальником хозяйственной части.

02 декабря 1942г. старший лейтенант Лебединский из сортировочного эвакогоспиталя СЭГ 290 переведен в госпиталь при больнице им.Короленко.

До 18 декабря 1942г. старший лейтенант Лебединский находился на излечении в эвакогоспитале ЭГ 5010 (причина не указана).

Вернулся в батальон. 

С 1944г. батальон в составе 3 Белорусского фронта.

Приказом от 27 июля 1945г. капитан Лебединский был награжден орденом Красной Звезды.

Награжден медалями «За оборону Москвы», «За взятие Кенигсберга», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

За долголетнюю и безупречную службу в 1950г. награжден медалью «За боевые заслуги».

Гвардии подполковник интендантской службы Лебединский был уволен в запас 20 декабря 1955г.