La ville de Neftegorst, dans la région de Samara, se trouve au centre des gisements pétroliers locaux. Sa construction a commencé en 1958, lorsque des foreurs du bureau d'exploration n°4 du trust « Kouïbychevneftérazvedka » ont foré le puits n°50, qui est devenu la base du nouveau village dans la steppe de la Volga.

Jusqu'aux années 1990, il n'y avait pas d'églises à Neftegorst. Sur la bénédiction de l'Evêque Sergueï, un projet approprié pour le futur temple de la ville a été trouvé dans les archives ecclésiastiques de Saint-Pétersbourg. Le Métropolite de Saint-Pétersbourg et de Ladoga, Jean, a approuvé le travail dans les archives.

Plusieurs des meilleurs projets d'églises qui ornaient autrefois la terre de Samara ont été sélectionnés. Au final, le projet de l'église de Kazan, qui se tenait auparavant à Samara sur la rue Prédtechenskaya, maintenant Nekrasovskaya, a été retenu. Bien que l'église n'existe plus depuis longtemps, le projet a été conservé et est maintenant réalisé dans cette ville de steppe, où il n'y avait initialement pas d'église, ce qui est atypique pour la tradition russe.

La construction de l'église a été réalisée grâce aux dons des paroissiens et des organisations. L'église a été embellie grâce aux efforts d'une personne qui a préféré rester un bienfaiteur anonyme.

Le 17 décembre 2004, le jour de la célébration de la Grande Martyre Barbe, le nouveau temple spacieux a été consacré par l'Archevêque de Samara et de Syzran, Sergueï.