In 1830, a new brick church began to be erected on the site of an already very old wooden church in Kostyukovichi. The work was completed in 1835, but this church has not survived to this day. In 1929, it was closed, and the local priest was exiled to Siberia. Four years later, the temple was blown up.