Лещинский прославился своими репортажами из Афганистана. Он являлся автором документального фильма ""Афганистан. Спрятанная война", автором сценария художественного фильма "Афганский излом".
Также он был ведущим программы "Служу Советскому Союзу", руководителем военного отдела РГТРК "Останкино", вел программу "Полигон".