После окончания училища Игорь Алексеевич Лещенко был направлен в Барнаульское высшее военное авиационное училище летчиков, где проходил службу техником самолета. В 1993 г. поступил в адъюнктуру академии на кафедру теории авиационных двигателей, на которой продолжил службу после досрочной защиты диссертации. Прошел ряд научных и преподавательских должностей и в 2008 г. стал начальником кафедры «Теория авиационных двигателей» факультета летательных аппаратов.

Разработал и внедрил в учебный процесс кафедры новое программное обеспечение, используемое при курсовом и дипломном проектировании.

Является автором и соавтором более 70 научных работ.

После увольнения из Вооруженных Сил работал старшим научным сотрудником на кафедре авиационных двигателей академии.

Награжден 4 медалями.