L'église de Kozokhovo a été construite en 1804 par le lieutenant de la garde impériale Alexeï Ivanovitch Kologrivov. C'est une église à un seul autel avec deux autels : celui de la Mère de Dieu de Kazan et celui de l'Exaltation de la Sainte Croix. Le clocher a été construit en même temps que l'église. Avant cela, il n'y avait pas d'église en bois à cet endroit.

Dans l'église de Kozokhovo se trouve l'icône locale de la Mère de Dieu de Kazan, qui se distingue par son ancienneté et sa magnifique peinture. Elle est ornée d'un précieux encadrement et a été offerte par les anciens propriétaires de Kozokhovo, la famille Kologrivov, qui la vénéraient comme miraculeuse et la considéraient comme une relique familiale. En l'honneur de cette icône, les Kologrivov ont érigé l'église en pierre, la plaçant parmi les sanctuaires locaux. Il n'y a pas d'autres icônes miraculeuses vénérées localement dans l'église.