Die Kirche, die den heiligen Märtyrerinnen Glauben, Hoffnung, Liebe und ihrer Mutter Sofia gewidmet ist, wurde 1799 dank des Generalmajors Alexander Wasiljewitsch Urussow errichtet. Im Jahr 1814 finanzierte Alexandra Alexandrowna Melgunowa den Umzug der Kirche an einen neuen Ort, und am 10. Juni 1842 wurde sie geweiht. Ursprünglich war das Gebäude aus Holz und hatte einen Glockenturm.

Graf Wasilij Grigorjewitsch Pustoschkin, bekannt für seine Apfelgärten und die Lieferung von Äpfeln an den Kaiserlichen Tisch, ersetzte 1865, auf Rat seines verstorbenen Vaters, die alte Holzkirche durch eine neue Steinkirche. Der Bau dauerte zwei Jahre, und 1867 weihte der Bischof von Samara und Stawropol, Gerasim, den Tempel. Graf Pustoschkin investierte bis zu 50.000 Rubel in Silber in den Bau, den Kauf von Kirchenutensilien und die Einrichtung des Ikonostase.

An der Kirche gab es Räume für eine Schule, eine Bibliothek und eine Wachstube. Der Tempel war mit einem Ikonostase, kunstvoll gemalten Ikonen, wertvollen Leuchtern und allen notwendigen Utensilien geschmückt.

Am 22. Oktober 1884 wurde in der Gemeinde Penzino eine einklassige Kirchenschule eröffnet, für die ein separates Gebäude errichtet wurde.

Die Kirche hat zwei Altäre: den unteren, warmen, der zu Ehren des heiligen Fürsten Alexander Newski am 22. Oktober 1875 geweiht wurde, und den oberen, der der heiligen Großmärtyrerin Sofia und ihren Töchtern Glauben, Hoffnung und Liebe gewidmet ist, und am 8. Juli 1877 geweiht wurde.

In Russland gab es drei Kirchen dieser Architektur: in Samara, im Baltikum (beide zerstört) und im Dorf Abaschewo.

Derzeit führt der Pfarrer der Kirche, Protopresbyter Oleg Rebischung, Gottesdienste in der teilweise renovierten unteren Kirche durch und beschäftigt sich seit über 15 Jahren mit der Wiederherstellung der Kirche. Im Jahr 2009 wurden im Glockenturm, der sich im westlichen Teil der oberen Kirche befindet, fünf geweihte Glocken installiert, die im Ural gegossen wurden.