La iglesia en Kozokhovo fue construida en 1804 por el teniente de la guardia, Alexei Ivanovich Kologrivov. Es una iglesia de una sola cúpula con dos altares: el de la Madre de Dios de Kazán y el de la Elevación de la Cruz del Señor. El campanario fue construido al mismo tiempo que la iglesia. Antes de esto, no existía ninguna iglesia de madera en este lugar.

En la iglesia de Kozokhovo se guarda la icono local de la Madre de Dios de Kazán, que se distingue por su antigüedad y magnífica pintura. Está adornada con un valioso marco y fue donada por los antiguos propietarios de Kozokhovo, la familia Kologrivov, quienes la veneraban como milagrosa y la consideraban una reliquia familiar. En honor a esta icono, los Kologrivov levantaron la iglesia de piedra, colocándola entre las santidades locales. En la iglesia no hay otras iconos milagrosas veneradas localmente.