Le temple en pierre à une seule coupole avec un clocher à deux étages possède deux autels : en l'honneur de la Sainte Vierge de Kazan et de saint Nicolas. Il a été érigé en 1845 grâce aux fonds du propriétaire A. M. Bulatov et de sa femme Maria Andreyevna, née princesse Golitsyna. L'église se trouve à l'emplacement de l'ancienne maison des propriétaires précédents, les Leshukovs et les princes Golitsyn. De l'autre côté de la route se trouve un cimetière où, jusqu'en 1828, se dressaient deux églises en bois construites par les Leshukovs. Ces églises ont brûlé cette année-là pendant la veillée pascale, avec le domaine et tout le village.

Sous les voûtes de l'actuelle église en pierre repose son créateur A. M. Bulatov, et à côté de l'église sont enterrés les princes Golitsyn, Krapotkin, les nobles Khitrovo et les anciens propriétaires du village Leshukovy.

L'église de Krasnoarmensk possède 37 dessiatines de terre et dessert deux villages. La seule procession a lieu le 14 juillet autour du village et dans le village de Savino en mémoire de la fin du choléra en 1853.