According to church archives, a new church was built in Tulintsy in 1740 on the site of an old one. It was dismantled and rebuilt in 1779, and on February 7, 1784, the temple was consecrated. Historical documents stored in the Central State Historical Archive in Kyiv describe the church as a single-altar wooden structure, with a bell tower also made of wood and connected to the church building.

The church was built through the efforts of the parishioners. In 1894, the laity erected a new bell tower covered with tin. The last priest before the revolution was Antoniy Kolosov, the son of the famous Kyiv archpriest Andriy Kolosov. After the 1917 revolution, the temple continued to operate for some time, but it was closed in 1931, and its property was requisitioned and destroyed. The building was used as a collective farm storage facility, and then it stood empty and fell into disrepair. During the German occupation, church services resumed with the permission of the occupying authorities. The church operated for about 10 years after the war but was then closed as an emergency structure.

The temple is located in the center of the village on a high wooded hill. The original wooden church on a stone foundation consisted of three parts: a large octagonal log structure and two smaller ones on the sides. The building was topped with three domes with decorative lanterns and crosses. In the 19th century, a bell tower with a tented roof was added to the western side. The church is vertically clad on the outside, while the inside retains a clean oak log structure. The interior walls are painted and adorned with icons, many of which have survived to this day.

According to specialists, including Doctor of Sciences Mykhailo Selivachev, the Tulintsy church is one of the best examples of wooden architecture in Right-Bank Ukraine.