Im Jahr 1822 wurde in Raznochinovka die erste steinerne Kirche, die Nikolauskirche, erbaut. Der Tempel wurde mehrfach umgebaut, und im Jahr 1881 erhielt er zwei Seitenaltäre: den von Peter und Paul sowie den von Kazan. Im Jahr 2004 wurde die Kirche restauriert und zu Ehren der Kazan-Ikone der Gottesmutter geweiht.