Laut den Kirchenarchiven wurde 1740 in Tulintsy eine neue Kirche anstelle der alten errichtet. 1779 wurde sie abgerissen und umgebaut, und am 7. Februar 1784 wurde der Tempel geweiht. Historische Dokumente, die im Zentralen Staatsarchiv für Geschichte in Kiew aufbewahrt werden, beschreiben die Kirche als einschiffig aus Holz, mit einem ebenfalls aus Holz gefertigten Glockenturm, der mit dem Kirchengebäude verbunden ist.

Die Kirche wurde mit den Kräften der Gemeindemitglieder erbaut. 1894 errichteten die Laien einen neuen Glockenturm, der mit Blech gedeckt war. Der letzte Priester vor der Revolution war Antonij Kolosov, der Sohn des bekannten Kiewer Protopresbyters Andrej Kolosov. Nach der Revolution von 1917 funktionierte der Tempel eine Zeit lang weiter, wurde jedoch 1931 geschlossen, und das Eigentum wurde beschlagnahmt und zerstört. Das Gebäude wurde als Lagerhaus des Kolchos genutzt und verfiel dann. Während der deutschen Besatzung wurden die Gottesdienste mit Genehmigung der Besatzungsbehörden wieder aufgenommen. Die Kirche war etwa 10 Jahre nach dem Krieg aktiv, wurde dann jedoch als baufällig geschlossen.

Der Tempel befindet sich im Zentrum des Dorfes auf einem hohen, bewaldeten Hügel. Ursprünglich bestand die hölzerne Kirche auf einem steinernen Fundament aus drei Teilen: einem großen achteckigen Block und zwei kleineren an den Seiten. Das Bauwerk wurde von drei Türmen mit dekorativen Laternen und Kreuzen gekrönt. Im 19. Jahrhundert wurde an die Westseite ein Glockenturm mit einem Zeltdach angebaut. Von außen ist die Kirche vertikal verkleidet, während im Inneren der reine Eichenblock belassen wurde. Die Innenwände sind bemalt und mit Ikonen geschmückt, von denen viele bis heute erhalten sind.

Nach Meinung von Fachleuten, einschließlich des Doktors der Wissenschaften Michail Selivachev, ist die Tulintsy-Kirche eines der besten Beispiele für die Holzarchitektur der rechtsufrigen Ukraine.