The village of Kostiurino, formerly known as Klementovskoye on the Yukhita River, has a church dedicated to the holy martyrs Clement, Pope of Rome, and Peter of Alexandria. This is a stone two-story parish church built in 1779 with funds from the parishioners.

The church has a land area of 99 desyatins and 969 square fathoms, as well as a house for the priest and a caretaker's lodge. The church capital amounts to 3425 rubles. The parish has 494 men and 545 women. The village is located on the Yukhita River. There is also a church parish school and a literacy school. The clergy staff includes a priest and a psalmist, and the parish capital in securities amounts to 5577 rubles.