Много занимался педагогической деятельностью. Тесленко вёл студии при драматическом театре (1960—1963) и театре кукол (1966—1969), руководил студией художественного слова при Областном доме работников просвещения (1972—1992) и коллективом чтецов клуба Пермского отделения общества слепых (1977—1992).
С 1975 года работал в Пермском институте искусства и культуры (позже Пермская государственная академия искусства и культуры). С 1991 года был доцентом, а с 2000 года — приват-профессором на кафедре сценической речи. Был членом Общероссийской общественной организации «Союз театральных деятелей Российской Федерации (Всероссийское театральное общество)» (1959—2005).
Лауреат Всесоюзного смотра самодеятельного художественного творчества, посвящённого 40-летию Победы советского народа в Великой Отечественной войне (1985).