Память о Сергее Алексеевиче 

В 1974 г., после продолжительной болезни, ученый скончался. Сергей Алексеевич был похоронен на московском Новодевичьем кладбище. Сейчас там также покоится прах его жены, которая пережила своего мужа всего на 5 лет, и сына. В Москве до сих пор функционирует и выпускает специалистов Институт точной механики и вычислительной техники имени С. А. Лебедева. РАН (Российская академия наук) каждый год вручает премии им. Лебедева за разработки отечественных ученых в области информационных систем. В честь Сергея Алексеевича также названы улицы в его родном городе – Нижнем Новгороде и в Киеве, где он работал.