La ciudad de Neftégorsk en la región de Samara se encuentra en el centro de los yacimientos petroleros locales. Su construcción comenzó en 1958, cuando los perforadores de la oficina de exploración n.º 4 del trust "Kuibyshevneftgeologiya" perforaron el pozo n.º 50, que se convirtió en la base para un nuevo asentamiento en la estepa del Volga.

Hasta la década de 1990, no había iglesias en Neftégorsk. Por bendición del Obispo Sergio, se encontró en los archivos eclesiásticos de San Petersburgo un proyecto adecuado para el futuro templo en la ciudad. El Metropolitano de San Petersburgo y Ladoga, Juan, aprobó el trabajo en los archivos.

Se eligieron varios de los mejores proyectos de iglesias que alguna vez adornaron la tierra de Samara. Al final, se decidió por el proyecto de la iglesia de Kazán, que anteriormente se encontraba en Samara en la calle Predtechenskaya, hoy Nekrasovskaya. Aunque la iglesia ya no existe, el proyecto se ha conservado y ahora se ha materializado en este pueblo de estepa, donde originalmente no había iglesia, lo cual es atípico para la tradición rusa.

La construcción del templo se llevó a cabo con donaciones de los feligreses y organizaciones. La iglesia fue decorada gracias a los esfuerzos de una persona que prefirió permanecer como un benefactor anónimo.

El 17 de diciembre de 2004, en el día de la celebración de la Gran Mártir Bárbara, se consagró el nuevo y espacioso templo por el Arzobispo de Samara y Syzran, Sergio.