Воспитанник юношеской команды ж/д техникума Люблино. Всю свою игровую карьеру провёл в футбольном клубе «Спартак» (Москва), в составе которого стал четырёхкратным чемпионом СССР.
В полуфинальном матче Олимпиады-1956 с болгарами получил тяжелую травму — перелом ключицы. Врач команды Олег Белаковский сумел поставить ключицу на место, плотно забинтовал плечо, прижал руку к туловищу, после чего Тищенко снова вышел на поле (замен тогда в регламенте не было)[3]. Более того, в дополнительное время при счёте 1:1 Тищенко начал голевую комбинацию советской сборной; в итоге команда СССР победила — 2:1 и вышла в финал[4].
После завершении карьеры игрока Николай Тищенко остался в структуре «Спартака», в основном работал тренером в школе подготовки юных футболистов при клубе, а также с основной командой мастеров.
Скоропостижно скончался на 55-м году жизни во время матча футбольных ветеранов в городе Лобне. Похоронен в Москве на Люблинском кладбище.
В списках 33 лучших футболистов сезона в чемпионате СССР (1): № 1 — 1956
Награды
Орден «Знак Почёта» (27.04.1957) — «за успехи, достигнутые в деле развития массового физкультурного движения в стране, повышения мастерства советских спортсменов, и успешное выступление на международных соревнованиях»
