La primera iglesia, probablemente, era de madera. El templo de piedra en el pueblo de Podbel'skoye, del distrito de Bugulma, fue construido en 1810 gracias a los esfuerzos de la noble Anna Ivanovna Alakayeva. Más tarde se casó con el capitán Petr Grigor'yevich Lyakhov, descendiente de la nobleza polaca que sirvió a Rusia. La construcción del templo probablemente comenzó en 1804, ya que antes de la revolución, el clero guardaba un decreto del primer obispo de Orenburg, Ambrosio Kelembet, del 13 de abril de 1804. El templo, hecho de piedra labrada con un techo de hierro, tenía un campanario de piedra, era frío y podía albergar hasta 400 feligreses. Al lado, en la cerca, había una caseta de madera.

Inicialmente, había dos altares en la iglesia, pero en 1900 el obispo de Samara y Stavropol, Guriy, abolió el altar en honor a San Miguel Arcángel, que, según los recuerdos de los ancianos, estaba en la capilla. Al final, solo quedó el altar principal en honor a la Icono de Kazán, consagrado en 1810. La parroquia también tenía un edificio separado para la prosfornia.

El clero de la iglesia estaba compuesto por un sacerdote, un diácono y un salmista, que vivían en sus propias casas. Según un decreto del gobierno provincial de Orenburg del 11 de junio de 1809, el clero tenía 15 desiatinas de tierra cultivable en dos campos y 8 desiatinas de tierra de heno. Otras 10 desiatinas de tierra improductiva estaban cubiertas de arbustos. El clero cultivaba la tierra por su cuenta. Las escuelas parroquiales estaban ausentes debido a la escasez de habitantes y la falta de instalaciones.

A principios del siglo XX, el pueblo de Podbel'skoye era pequeño. En 1915, solo vivían 125 personas. La mayor parte de la población de la parroquia vivía en aldeas vecinas: Ivanovka, 263 personas, Shatalovka, 769, Sukhorechka, 784 y Balakhonovka, 651 personas. En total, había 2592 personas en la parroquia. Además de los ortodoxos, las estadísticas registraron 354 viejos creyentes sin clérigos. Según los ancianos, el pueblo se consideraba ruso, pero también vivían mordvinos y ucranianos.

Desde 1908, el sacerdote en Podbel'skoye fue Vladimir Vasilyevich Kostylyov, hijo de un diácono. Los lugareños creían que el último rector pudo escapar durante las represiones. Más tarde fue visto en el pueblo de Tuymazy, actualmente en Tatarstán. Sin embargo, según datos del 'Memorial Internacional', el sacerdote Mikhail Prokof'yevich Yurtaev sobrevivió a duras pruebas. El 9 de agosto de 1933 fue arrestado y el 27 de diciembre condenado a tres años de campo de concentración por agitación y propaganda anticomunista.

Cerca de la iglesia se han conservado fragmentos de lápidas de piedra, pero aún no se ha determinado en qué tumbas estaban. La iglesia permaneció intacta durante mucho tiempo y se utilizó como almacén de grano. Después de la guerra, por orden del presidente del consejo rural Kozyrkin, se le quitó el techo a la iglesia, y comenzó a deteriorarse gradualmente. Según la leyenda, en el templo están enterrados bienes eclesiásticos y joyas, lo que ha llevado a que alrededor de la santidad aparezcan hasta hoy buscadores de tesoros. Probablemente, uno de ellos voló una de las paredes.