Au XIXe siècle, des colons de la province de Tver ont fondé un nouveau village, où l'église en bois de l'icône de Kazan est devenue le centre de la vie spirituelle et communautaire. Jusqu'en 1917, le village prospérait et était l'un des mieux aménagés. Cependant, après la révolution, l'église a été fermée, et dans les années 1920, le prêtre Nikita a été arrêté. Il a réussi à s'échapper de prison et à revenir à Novonikolskoïe, où, se cachant sous l'apparence d'un berger, il a continué à servir secrètement les croyants. Après sa mort dans les années 1930, l'église a été transformée en silo, et les icônes ont été utilisées à diverses fins. Pendant l'après-guerre, le bâtiment de l'église est devenu une école, mais a rapidement été complètement détruit dans les années 1950. La foi orthodoxe s'est maintenue dans les maisons de femmes âgées, où des prières secrètes se poursuivaient. En 1996, P. I. Zadiriov a décidé de construire une nouvelle église. Le projet, élaboré par l'architecte Anisiforov, a été approuvé par le métropolite d'Orenbourg et de Buzuluk, Léonti. La construction a été achevée trois ans plus tard, et le 25 décembre 1999, l'église a été consacrée en l'honneur de l'icône de Kazan. Le schiarchimandrite Georges est devenu le premier prêtre de la nouvelle église. Cependant, la communauté a rencontré des difficultés : les croyants, habitués à prier chez eux, n'ont pas immédiatement accepté la nouvelle église. Après avoir surmonté les malentendus, des tentatives ont été faites pour transformer la paroisse en monastère, ce qui a été accompagné de fréquents changements de prêtres. Depuis 2010, la paroisse est dirigée par le prêtre Alexandre Denisov. En 2011, à la fête patronale, des représentants de la société d'enfants et d'un ensemble folklorique ont visité l'église, et la construction d'une maison paroissiale a commencé. En 2012, une icône de l'autel, ayant été profanée pendant plus de 70 ans, a été retrouvée, et la flamme de Bethléem a été apportée à l'église pour la première fois. En 2013, l'icône a été restaurée au monastère Saint-André, et à la fête patronale du 4 novembre, elle est revenue à l'église. L'installation de l'éclairage nocturne a également été achevée, le projet ayant remporté la troisième place au concours "Design d'éclairage russe 2013".