В 1822 году в Разночиновке была построена первая каменная церковь, Никольская. Храм неоднократно перестраивался, и в 1881 году у него появились два придела: Петра и Павла, а также Казанский. В 2004 году церковь была восстановлена и освящена в честь Казанской иконы Божией Матери.