Родился 20.11.1916 в селе Ухожа, ныне село Шельпаховка Хрестиновского района Черкасской области в семье учителя. Украинец. Член КПСС с 1942. Окончил рабфак в 1937.

В Советской Армии с 1938. В 1939 окончил Одесскую военную школу пилотов.

На фронтах Великой Отечественной войны с апреля 1943.

Штурман 812-го истребительного авиационного полка (265-я истребительная авиационная дивизия, 3-й истребительный авиационный корпус, 16-я воздушная армия, 1-й Белорусский фронт) капитан Тищенко к февралю 1945 совершил 351 боевой вылет на штурмовку скоплений войск врага, в 83 воздушных боях сбил лично 16 и в группе 1 самолет противника.

Звание Героя Советского Союза присвоено 15.5.46.

После войны продолжал службу в ВВС. В 1952 окончил Военно-воздушную академию, преподавал в ней. С 1960 полковник Тищенко — в запасе.

Награжден орденом Ленина, 3 орденами Красного Знамени, орденом Александра Невского, 2 орденами Красной Звезды, медалями.

Умер 8.4.1976. Похоронен в поселке Монино Московской области.