Л.С. Лебедянскому было присвоено высокое звание в железнодорожном транспорте - генерал-директор тяги II ранга. Он был награжден орденом Ленина, двумя орденами Трудового Красного Знамени, медалями. За создание паровоза «Победа» ему присвоили звание лауреата Сталинской премии. Дважды его награждали значком «Почетный железнодорожник». Но самой дорогой и почетной наградой он считал решение правительства присвоить паровозу 1-5-0 «Победа» серию Л. Это был беспрецедентный случай в отечественной истории: локомотиву присвоили серию в честь главного конструктора, как, к примеру, в авиационной промышленности серии шли в честь генеральных конструкторов.