Основную часть своей карьеры Тищенко провел в «Днепре», где в 1988 году стал чемпионом СССР, а в 1987 и 1989 году серебрянным призером союзного первенства. В 1989 году Тищенко в составе днепропетровцев стал обладателем Кубка СССР.
Главным достижением в карьере футболиста стала победа на Олимпиаде -1988 в Сеуле.