В 1946 г. Степан Павлович Алещенко был назначен преподавателем, страшим преподавателем кафедры конструкции авиадвигателей, затем заместителем начальника инженерного факультета ВВИА, где служил до увольнения из Вооруженных Сил. За годы своей научно-педагогической деятельности на факультете выполнил ряд исследований по автоматике авиационных двигателей, принимал участие в создании учебников, учебных пособий по дисциплинам кафедры и в выполнении научно-исследовательских работ по тематике, заданной командованием ВВС, руководил курсовым и дипломным проектированием.

После увольнения из Вооруженных Сил был назначен заведующим кафедрой графики. Руководя кафедрой более 15 лет, проводил активную организационную, учебно-методическую и научно-исследовательскую работу. При нем разработаны программы, лекции, практические и лабораторные занятия, а также учебные пособия по новым темам дисциплины «Инженерная графика»: «Основы машинной графики» и «Чтение и выполнение схем».

С 1988 по 1989 г. продолжал работать на кафедре инженерной графики в качестве доцента.

Награжден орденом Отечественной войны 2 степени и орденом «Знак Почета», многими медалями и нагрудным знаком «За отличные успехи в работе».