Воспитанник юношеской команды ж/д техникума Люблино. Всю свою игровую карьеру провёл в футбольном клубе «Спартак» (Москва), в составе которого стал четырёхкратным чемпионом СССР.
После завершении карьеры игрока Николай Тищенко остался в структуре «Спартака», в основном работал тренером в школе подготовки юных футболистов при клубе, а также с основной командой мастеров.
Скоропостижно скончался на 55 году жизни во время матча футбольных ветеранов. Похоронен в Москве на Люблинском кладбище.
Командные
Личные
В полуфинальном матче Олимпиады-56 получил тяжелую травму — перелом ключицы. С поля, однако, не ушел и нашел в себе силы закончить матч с таким повреждением.