Según los archivos de la iglesia, en 1740 se construyó una nueva iglesia en Tulintsy en el lugar de la antigua. En 1779 fue desmantelada y reconstruida, y el 7 de febrero de 1784 el templo fue consagrado. Los documentos históricos, que se conservan en el Archivo Histórico Estatal Central en Kiev, describen el templo como de un solo altar, de madera, con un campanario también de madera y conectado al edificio de la iglesia.

La iglesia fue construida por los esfuerzos de los feligreses. En 1894, los laicos levantaron un nuevo campanario cubierto de hojalata. El último sacerdote antes de la revolución fue Antoniy Kolosov, hijo del conocido protoiereo de Kiev, Andriy Kolosov. Después de la revolución de 1917, el templo continuó funcionando durante un tiempo, pero en 1931 fue cerrado y sus bienes requisados y destruidos. El edificio se utilizó como almacén colectivo y luego quedó vacío y en ruinas. Durante la ocupación alemana, los servicios religiosos se reanudaron con el permiso de las autoridades de ocupación. La iglesia funcionó durante unos 10 años después de la guerra, pero luego fue cerrada por estar en estado de emergencia.

El templo está situado en el centro del pueblo, en una alta colina boscosa. La iglesia de madera original sobre un cimiento de piedra constaba de tres partes: un gran tronco octogonal y dos más pequeños a los lados. La construcción estaba coronada por tres cúpulas con faroles decorativos y cruces. En el siglo XIX, se añadió un campanario en el lado occidental con un remate a cuatro aguas. Por fuera, la iglesia está revestida verticalmente, mientras que por dentro se dejó el tronco de roble limpio. Las paredes interiores están pintadas y decoradas con íconos, muchos de los cuales se han conservado hasta hoy.

Según especialistas, incluido el doctor en ciencias Mikhail Selivachev, la iglesia de Tulintsy es uno de los mejores ejemplos de la arquitectura de madera de Ucrania en la orilla derecha.