Die Kirche in Kozokhovo wurde 1804 von dem Leutnant der Leibgarde Alexei Ivanovich Kologrivov erbaut. Es ist eine einschiffige Kirche mit zwei Altären: der Kazanischen Gottesmutter und der Erhöhung des Heiligen Kreuzes. Der Glockenturm wurde gleichzeitig mit der Kirche errichtet. Zuvor gab es an diesem Ort keine hölzerne Kirche.

In der Kozokhov-Kirche wird das lokale Ikone der Kazanischen Gottesmutter aufbewahrt, die sich durch ihr Alter und ihre prachtvolle Malerei auszeichnet. Sie ist mit einem kostbaren Rahmen geschmückt und wurde von den früheren Besitzern von Kozokhovo, der Familie Kologrivov, gestiftet, die sie als wundertätig verehrten und als Familienerbe betrachteten. Zu Ehren dieses Ikone errichteten die Kologrivovs die steinerne Kirche und platzierten sie unter den lokalen Heiligtümern. In der Kirche gibt es keine anderen lokal verehrten wundertätigen Ikonen.