В должности начальника штаба 2-й Кавказской казачьей дивизии Лебединский встретил Первую мировую войну. Сражался на Кавказском фронте. 5 марта 1915 года он был назначен командиром 81-го пехотного Апшеронского полка и Высочайшим приказом от 5 февраля 1916 года был награждён орденом св. Георгия 4-й степени, а Высочайшим приказом от 16 октября того же года ему было пожаловано Георгиевское оружие. Также 3 июля он был произведён в генерал-майоры (со старшинством от 6 мая 1915 года).