Jako wspaniały pedagog i wykładowca Kostiantyn Tesłenko był lubiany przez uczniów. O tym świadczy taki wypadek. W pierwszej połowie lat 50. traumowanego w wypadku drogowym Tesłenkę odwiedzili uczniowie klasy, kierownikiem której on był. Przewodniczył im wtedy kolega w klasie Wasyl Stus. Tesłenko był patriotą, chodził w haftowanej koszuli ludowej i w środowisku przeważnie rosyjskojęzycznym rozmawiał tylko po ukraińskuВолодимир Чикалін. «Учитель поета». Strona internetowa day.kyiv.ua. Opublikowano 30.12.2009. Przeczytano 20.04.2022. Do końca życia pozostał bezpartyjnym, chociaż ciągle mu proponowali wstąpić w partię komunistyczną ze względu na karierę.
Już jako sekretarz wykonawczy almanachu literackiego «Donbas» on razem z redaktorem Hryhorijem Krywdą w 1972 roku puścił do druku powieść młodego pisarza Wiktora Sawczenki «Jeszcze wrócę» i kilka innych, również dysydenckich utworów Mychajła Czchana i Wołodymyra Sirenki, ukraińskich patriotów prześladowanych KGB. Za to obaj redaktorzy zostali zwolnieni. A przedtem obejmując tę posadę i będąc członkiem Narodowego Związku Pisarzy Ukrainy, Tesłenko pomagał młodym talentom wejść w literaturę (Wasyl Zacharczenko, Wiktor Sawczenko, Wołodymyr Miszczenko, Stanisław Żukowski i inni).