Заслуги Лебедянского перед советским локомотивостроением были отмечены премиями, наградами по почётными званиями. Он был кавалером ордена Ленина, кавалером двух орденов Трудового Красного Знамени. За создание паровоза П (впоследствии — паровоз Л, в честь самого Лебедянского) Лебедянский стал лауреатом Сталинской премии. Паровоз ИС, в создании которого он принимал участие, был удостоен Гран При на Всемирной Парижской выставке 1937 г. Лев Лебедянский дважды был удостоен звания Почётный железнодорожник.