Die Stadt Neftjegorsk in der Region Samara liegt im Zentrum der lokalen Ölfelder. Ihr Bau begann 1958, als Bohrer des Erkundungsbüros Nr. 4 des Trusts „Kuibyschevneftgeologija“ die Bohrung Nr. 50 durchführten, die die Grundlage für die neue Siedlung in der Wolga-Steppe bildete.

Bis in die 1990er Jahre gab es in Neftjegorsk keine Kirchen. Auf das Segenswort von Erzbischof Sergius wurde in den Kirchenarchiven von St. Petersburg ein passendes Projekt für den zukünftigen Tempel in der Stadt gefunden. Der Metropolit von St. Petersburg und Ladoga, Ioann, genehmigte die Arbeiten in den Archiven.

Es wurden mehrere der besten Kirchenprojekte ausgewählt, die einst das Land Samara schmückten. Letztendlich entschied man sich für das Projekt der Kazan-Kirche, die früher in Samara in der Predtechenskaja-Straße, heute Nekrasovskaja, stand. Obwohl die Kirche längst nicht mehr existiert, ist das Projekt erhalten geblieben und nun in der Steppenstadt verwirklicht, wo ursprünglich keine Kirche war, was für die russische Tradition untypisch ist.

Der Bau der Kirche wurde durch Spenden von Gemeindemitgliedern und Organisationen finanziert. Die Kirche wurde dank der Bemühungen eines Mannes geschmückt, der es vorzog, ein unbekannter Wohltäter zu bleiben.

Am 17. Dezember 2004, am Tag der Feier der Heiligen Barbara, wurde die neue geräumige Kirche von Erzbischof Sergius von Samara und Syzran geweiht.