The city of Neftegorsk in the Samara region is located in the center of local oil fields. Its construction began in 1958 when drillers from exploration office No. 4 of the Kuybyshevneftgeologiya trust drilled well No. 50, which became the foundation for a new settlement in the Volga steppe.

Until the 1990s, there were no churches in Neftegorsk. By the blessing of Bishop Sergey, a suitable project for the future church in the city was found in the church archives of St. Petersburg. The Metropolitan of St. Petersburg and Ladoga, Ioann, approved the work in the archives.

Several of the best church projects that once adorned Samara land were selected. Ultimately, they settled on the design of the Kazan Church, which previously stood in Samara on Preobrazhenskaya Street, now Nekrasovskaya. Although the church is long gone, the project has been preserved and is now realized in a steppe town where there was originally no church, which is uncharacteristic of Russian tradition.

The construction of the church was carried out through donations from parishioners and organizations. The church was decorated thanks to the efforts of one person who preferred to remain an anonymous benefactor.

On December 17, 2004, on the feast day of St. Barbara the Great Martyr, the new spacious church was consecrated by Archbishop Sergey of Samara and Syzran.