In Tiinsk wurde 1780 mit Mitteln der Gemeindemitglieder eine Kirche erbaut. Bis 1840 war sie aufgrund von Undichtigkeiten im Dach in einem maroden Zustand. 1857 wurde die Kirche umgebaut und neu geweiht. Das Gebäude war aus Holz auf einem steinernen Fundament, mit einem hölzernen Glockenturm, der mit Eisen gedeckt war. In der Kirche gab es zwei Altäre: zu Ehren des Heiligen Nikolaus und des Heiligen Alexius, Metropolit von Moskau. Von 1848 bis 1867 blieb die Kirche unheizbar, aber 1868 wurde der Altar zu Ehren des Heiligen Alexius isoliert. Die Kirche konnte 800 Gemeindemitglieder fassen. 1886 wurde um die Kirche eine Umfriedung errichtet. Das Gebäude war nicht versichert. Neben der Kirche standen hölzerne Häuser für die Geistlichen.

In der sowjetischen Zeit wurde die Kirche geschlossen und als Lager genutzt. Der Glockenturm wurde abgerissen, und die Kuppeln und Kreuze wurden zerstört. Nach der Revolution diente das Gebäude bis 1988 als Kulturhaus, als ein neues Gebäude für das Kulturhaus errichtet wurde. Von 1993 bis 1996 lebten vorübergehend Menschen im ehemaligen Klub, bis sie sich neue Wohnungen bauten.

Vor einigen Jahren beschloss eine Initiative von Anwohnern, die Kirche wiederzubeleben. Das Gebäude wurde der Gemeinde zurückgegeben. Obwohl sein äußeres Erscheinungsbild noch nicht den kirchlichen Kanonen entspricht, wurde bereits ein Projekt zur Rekonstruktion der Kirche und des umliegenden Gebiets entwickelt.