La iglesia, dedicada a las santas mártires Fe, Esperanza, Amor y su madre Sofía, fue construida en 1799 gracias al general mayor Alexander Vasilyevich Urusov. En 1814, Alexandra Alexandrovna Melgunova financió el traslado de la iglesia a un nuevo lugar, y fue consagrada el 10 de junio de 1842. Inicialmente, el edificio era de madera y tenía un campanario.

El conde Vasily Grigoryevich Pustoshkin, conocido por sus huertos de manzanas y el suministro de manzanas a la mesa imperial, en 1865, siguiendo el consejo de su difunto padre, reemplazó la antigua iglesia de madera por una nueva de piedra. La construcción duró dos años, y en 1867 el obispo de Samara y Stavropol, Gerasim, consagró el templo. El conde Pustoshkin invirtió hasta 50,000 rublos en la construcción, la compra de utensilios de iglesia y la disposición del iconostasio.

La iglesia contaba con instalaciones para una escuela, una biblioteca y una casa del portero. El templo estaba decorado con un iconostasio, íconos pintados hábilmente, candelabros valiosos y todos los accesorios necesarios.

El 22 de octubre de 1884, se abrió una escuela parroquial de una clase en la parroquia de Penzino, para la cual se construyó un edificio separado.

El templo tiene dos altares: el inferior, cálido, consagrado en honor del santo príncipe Alexander Nevsky el 22 de octubre de 1875, y el superior, dedicado a la santa gran mártir Sofía y sus hijas Fe, Esperanza y Amor, consagrado el 8 de julio de 1877.

En Rusia había tres templos de esta arquitectura: en Samara, en los Países Bálticos (ambos destruidos) y en el pueblo de Abashevo.

Actualmente, el rector del templo, el protoiereo Oleg Rebishung, oficia en el templo inferior parcialmente renovado y lleva más de 15 años restaurando la iglesia. En 2009, se instalaron cinco campanas consagradas, fundidas en los Urales, en el campanario ubicado en la parte occidental del templo superior.