Регалии: Заслуженный мастер спорта СССР, олимпийский чемпион (1956); 4-кратный чемпион СССР (1952, 1953, 1956, 1958); 2-кратный серебряный (1954, 1955) и бронзовый (1957) призер чемпионатов СССР.
Родился 10 декабря 1926 года в Люблино Московской губернии (Россия).
Всю карьеру провел в московском «Спартаке», с которым четырежды выиграл чемпионат СССР. Завершив выступления, Тищенко остался в структуре клуба, работал тренером в школе подготовки юных футболистов при клубе, а также с основной командой мастеров.
В сборной СССР играл на позиции правого защитника. В полуфинале олимпийского турнира против сборной Болгарии получил тяжелую травму (перелом ключицы), но не покинул поле (замены тогда не были разрешены), а продолжил играть и в дополнительное время при счете 1:1 начал голевую комбинацию команды, благодаря чему советская сборная вышла в финал.
10 мая 1981 года скоропостижно скончался на 55 году жизни во время матча футбольных ветеранов. Похоронен в Москве на Люблинском кладбище.