El pueblo de Novosimbirka es el centro de una moderna entidad municipal en el distrito de Kuandyk de la región de Orenburgo. Fue fundado por colonos de Rusia central en 1894 y se considera uno de los más remotos de la zona. En 1904, con fondos de los habitantes locales, se construyó una iglesia en honor a San Nicolás, pero en abril de 1931 fue cerrada, se interrumpieron los servicios, el edificio perdió sus cúpulas y fue remodelado como club.

Después de muchos años, en marzo de 2015, se determinó un lugar para un nuevo templo a la entrada del pueblo, donde se instaló una cruz ortodoxa. El 1 de junio de 2015 se colocó y bendijo la primera piedra para la construcción de la nueva iglesia en Novosimbirka. Los iniciadores de la construcción fueron el hermano y la hermana Puchkov, Oleg Nikolayevich y Olga Nikolayevna, quienes se mudaron recientemente al pueblo, la tierra natal de sus padres, y fundaron aquí una agroempresa. Ellos destinaron fondos para la construcción del templo. El empresario O.V. Kopylov ayudó con la cimentación, proporcionando trabajadores, maquinaria y materiales. La cabaña de madera de alta calidad de la región de Perm fue construida por un equipo especializado. Ya en agosto de 2015, en una ceremonia solemne, se instalaron las cúpulas en el templo.

El 18 de junio de 2016, en el día del Sábado de los Padres de la Trinidad, el obispo de Orsk y Gay Iriney realizó la gran bendición de la iglesia de San Nicolás en el pueblo de Novosimbirka, en el distrito de Kuandyk de la región de Orenburgo.