Le village de Novosimbirka est le centre de la municipalité moderne dans le district de Kouvandyk de la région d'Orenbourg. Il a été fondé par des colons de la Russie centrale en 1894 et est considéré comme l'un des plus éloignés de la région. En 1904, grâce aux fonds des habitants locaux, une église a été construite en l'honneur de Nicolas le Bienheureux, mais en avril 1931, elle a été fermée, les services ont cessé, le bâtiment a perdu ses dômes et a été réaménagé en club.

Après de nombreuses années, en mars 2015, un emplacement pour un nouveau temple a été déterminé à l'entrée du village, où une croix orthodoxe a été installée. Le 1er juin 2015, la première pierre pour la construction de la nouvelle église a été posée et bénie à Novosimbirka. Les initiateurs de la construction étaient le frère et la sœur Pouchkov, Oleg Nikolaïevitch et Olga Nikolaïevna, qui avaient récemment déménagé dans le village, la patrie de leurs parents, et y avaient fondé une agroentreprise. Ils ont alloué des fonds pour la construction du temple. L'entrepreneur O.V. Kopylov a aidé avec la pose des fondations, fournissant des ouvriers, de l'équipement et des matériaux. La charpente en bois de qualité provenant de la région de Perm a été construite par une brigade spécialisée. Déjà en août 2015, dans une ambiance solennelle, des dômes ont été installés sur le temple.

Le 18 juin 2016, le jour du samedi parental de la Trinité, l'évêque d'Orsk et de Gai Irinée a célébré la grande consécration de l'église de saint Nicolas le Miracleux dans le village de Novosimbirka, district de Kouvandyk, région d'Orenbourg.