Воспитанник львовской школы «Карпаты» и львовского спортинтерната.
Известен по выступлениям за футбольный клуб «Днепр» Днепропетровск (в 1990—1992 — капитан команды).
За сборную СССР в 1987—1990 годах сыграл 8 матчей. За олимпийскую сборную СССР в 1987 году сыграл 4 матча.
Перед финальным турниром Олимпиады-88 получил тяжелую травму колена — в матче против «Металлиста» соперник прыгнул Тищенко на опорную ногу. Травма была настолько серьёзной, что стоял вопрос — будет ли вообще ходить футболист. По признанию одноклубников, только железный и волевой характер помогли преодолеть последствия травмы и вернуться в футбол. Был зачислен в состав сборной на Олимпиаду-88, но ни одного матча не сыграл.
На тренерской работе с 1996 года. Тренировал команды «Днепр» Днепропетровск (1996—1997). Главный тренер клуба «Днепр» Днепропетровск (1998). Главный тренер клуба «Кривбасс-2» Кривой Рог (1999). Тренер в клубе «Кривбасс» Кривой Рог (2000—2001). Тренер в клубе «Днепр» Днепропетровск с 2001 года (в октябре—декабре 2005 — главный тренер).
С июля 2011 года — спортивный директор днепропетровского «Днепра».
В 2011 г. присвоено звание заслуженного работника физической культуры и спорта Украины.