L'église, dédiée aux saintes martyres Foi, Espérance, Amour et leur mère Sophie, a été construite en 1799 grâce au général-major Alexandre Vassilievitch Oroussov. En 1814, Alexandra Alexandrovna Melgounova a financé le transfert de l'église à un nouvel emplacement, et elle a été consacrée le 10 juin 1842. Au départ, le bâtiment était en bois et avait un clocher.

Le comte Vassili Grigorievitch Poustochkine, connu pour ses vergers de pommiers et ses livraisons de pommes à la table impériale, a remplacé l'ancienne église en bois par une nouvelle en pierre en 1865, suivant le conseil de son défunt père. La construction a duré deux ans, et en 1867, l'évêque de Samara et de Stavropol, Hérésime, a consacré le temple. Le comte Poustochkine a investi jusqu'à 50 000 roubles en argent dans la construction, l'achat de vaisselle d'église et l'aménagement de l'iconostase.

L'église avait des locaux pour une école, une bibliothèque et un gardien. Le temple était décoré d'une iconostase, d'icônes peintes avec soin, de candélabres précieux et de tous les accessoires nécessaires.

Le 22 octobre 1884, une école paroissiale à classe unique a ouvert dans la paroisse de Penzino, pour laquelle un bâtiment séparé a été construit.

Le temple a deux autels : le bas, chaud, consacré en l'honneur du saint prince Alexandre Nevski le 22 octobre 1875, et le haut, dédié à la sainte grande martyre Sophie et à ses filles Foi, Espérance et Amour, consacré le 8 juillet 1877.

Il y avait trois églises de cette architecture en Russie : à Samara, dans les pays baltes (toutes deux détruites) et dans le village d'Abashevo.

Actuellement, le prêtre Oleg Rebichoung, responsable de l'église, célèbre des offices dans le bas temple partiellement rénové et s'occupe de la restauration de l'église depuis plus de 15 ans. En 2009, cinq cloches consacrées, fondues dans l'Oural, ont été installées dans le clocher situé dans la partie ouest du haut temple.