En el siglo XIX, los colonos de la provincia de Tver fundaron un nuevo asentamiento, donde el lugar central de la vida espiritual y comunitaria se convirtió en la iglesia de madera de la Icono de Kazán. Hasta 1917, el pueblo prosperó y fue uno de los más acomodados. Sin embargo, tras la revolución, la iglesia fue cerrada, y en la década de 1920, el sacerdote Nikita fue arrestado. Logró escapar de la prisión y regresar a Novonikolskoe, donde, ocultándose como pastor, continuó sirviendo en secreto a los creyentes. Tras su muerte en la década de 1930, la iglesia se convirtió en un granero, y las iconos se utilizaron para diversos fines. En la posguerra, el edificio de la iglesia se convirtió en una escuela, pero pronto fue completamente destruido en la década de 1950. La fe ortodoxa se mantuvo en las casas de mujeres mayores, donde las oraciones continuaban en secreto. En 1996, P. I. Zadírov decidió construir una nueva iglesia. El proyecto, desarrollado por el arquitecto Anisiforov, fue aprobado por el metropolitano de Orenburg y Buzuluk, Leontiy. La construcción se completó tres años después, y el 25 de diciembre de 1999, la iglesia fue consagrada en honor a la Icono de Kazán. El esquiarquimandrita Georgiy se convirtió en el primer sacerdote de la nueva iglesia. Sin embargo, la comunidad enfrentó dificultades: los creyentes, acostumbrados a orar en casa, no aceptaron de inmediato la nueva iglesia. Después de superar los malentendidos, comenzaron los intentos de transformar la parroquia en un monasterio, lo que estuvo acompañado de frecuentes cambios de sacerdotes. Desde 2010, la parroquia es dirigida por el sacerdote Alexander Denisov. En 2011, en la festividad del altar, la iglesia fue visitada por representantes de la sociedad infantil y un conjunto folclórico, y también comenzó la construcción de la casa parroquial. En 2012, se encontró una icono del altar que había estado en profanación durante más de 70 años, y por primera vez se trajo la llama de Belén a la iglesia. En 2013, la icono fue restaurada en el monasterio de San Andrés, y en la festividad del altar del 4 de noviembre, regresó a la iglesia. También se completó la instalación de la iluminación nocturna, cuyo proyecto ocupó el tercer lugar en el concurso 'Diseño de Iluminación Rusa 2013'.