Desarrolló toda su carrera deportiva en el Spartak Moscú como defensa y fue internacional con la Unión Soviética, con quien ganó la medalla de oro en los Juegos Olímpicos de 1956.
Tíshchenko militó durante toda su carrera en el Spartak Moscú como un sólido defensa y ayudó al equipo moscovita a proclamarse cuatro veces campeón de la URSS en 1952, 1953, 1956 y 1958.
Después de terminar su carrera como jugador, Nikolay Tishchenko permaneció en el Spartak, trabajado principalmente como entrenador en la academia de los jóvenes jugadores del club.
Durante los Juegos Olímpicos de 1956, en las semifinales contra Bulgaria, Tishchenko se rompió la clavícula pero las sustituciones aún no estaban permitidas, por lo que el defensa tuvo que permanecer en el campo y terminar el partido.
[2] La Unión Soviética llegó a la final y consiguió la medalla de oro ante Yugoslavia, pero Tíshchenko no pudo jugar el partido.