La iglesia de San Nicolás en el pueblo de Tishanka fue construida en la segunda mitad del siglo XIX y restaurada en 2005.

La historia del pueblo de Tishanka está estrechamente relacionada con la familia noble de los Golitsyn. Fueron ellos quienes fundaron la aldea de Tishanka en 1790, así como las aldeas Nueva y Vieja. A principios del siglo XIX, la población de Tishanka alcanzó las 320 personas.

En 1868, los Golitsyn junto con los habitantes construyeron una iglesia de madera dedicada a San Nicolás.

En los años 30 del siglo XX, la iglesia, al igual que muchas otras en el país, fue cerrada. Durante la Gran Guerra Patria, los servicios religiosos se reanudaron en la iglesia, pero a finales de los años 40 fue cerrada nuevamente.

El edificio de la iglesia no fue completamente destruido y se utilizó en diferentes momentos como panadería, escuela secundaria, administración local, albergue y gimnasio escolar. Gracias a esto, se ha conservado, aunque se ha deteriorado parcialmente.

La resurrección de la iglesia comenzó en 2005, y en abril de 2006 se celebró un servicio. El 11 de noviembre de 2006, el arzobispo de Belgorod y Starooskolsky, Ioann, consagró la iglesia de San Nicolás del pueblo de Tishanka. En la iglesia se encuentra un ícono de San Nicolás, traído desde el Monte Athos.