Родился в г. Воронеж.
В 1928 г. вступил в ряды ВКП(б).
В конце 1950 г. ЦК ВКП(б) направил Тишенко в Курск для работы, одновременно, в должностях секретаря обкома и горкома ВКП(б).
В феврале 1951 г. зарегистрирован кандидатом в депутаты Верховного Совета СССР в качестве 1-го секретаря Курского обкома ВКП(б), хотя на эту должность избран лишь на VI областной партийной конференции 24-26 марта 1951 г.
22 августа 1952 г. на пленуме Курского обкома ВКП(б) Тищенко освобожден от занимаемой должности "в связи с переходом на другую работу".
В 1952-1954 гг. — инспектор в аппарате ЦК КПСС.
В 1954-1956 гг. советник по вопросам партийной работы при Албанской партии труда.
В 1959-1963 гг. работал в аппарате Министерства торговли (с 1961 по 1963 - Зам. Министра торговли).
В 1963 г. вышел на пенсию.
Скончался и похоронен в Москве.