Die Kirche des Heiligen Nikolaus im Dorf Tishanka wurde in der zweiten Hälfte des 19. Jahrhunderts erbaut und 2005 wiederhergestellt.

Die Geschichte des Dorfes Tishanka ist eng mit dem Adelsgeschlecht der Golizyn verbunden. Sie gründeten 1790 den Weiler Tishanka sowie die Weiler Neu und Alt. Zu Beginn des 19. Jahrhunderts erreichte die Bevölkerung von Tishanka 320 Personen.

Im Jahr 1868 bauten die Golizyn zusammen mit den Dorfbewohnern die hölzerne Nikolauskirche.

In den 30er Jahren des 20. Jahrhunderts wurde die Kirche, wie viele andere im Land, geschlossen. Während des Großen Vaterländischen Krieges wurden die Gottesdienste in der Kirche wieder aufgenommen, aber Ende der 1940er Jahre wurde sie erneut geschlossen.

Das Gebäude der Kirche wurde nicht vollständig zerstört und wurde zu verschiedenen Zeiten als Bäckerei, Mittelschule, lokale Verwaltung, Wohnheim und Schulsporthalle genutzt. Dadurch blieb es erhalten, obwohl es teilweise beschädigt wurde.

Die Wiederbelebung der Kirche begann 2005, und im April 2006 wurde dort ein Gottesdienst abgehalten. Am 11. November 2006 weihte der Erzbischof von Belgorod und Starooskol, Ioann, die Nikolauskirche des Dorfes Tishanka. In der Kirche befindet sich ein Ikone des Heiligen Nikolaus, die vom Heiligen Berg Athos gebracht wurde.