Die Kirche wurde 1999 dank der Finanzierung von Generalleutnant Andrei Fedorowitsch Dunaev errichtet. Er wurde im Dorf Aljoschkino im Terrengulsky-Bezirk geboren und stellte dort seine erste Kirche wieder her, die in den Jahren des Unglaubens zerstört wurde. Darüber hinaus war Andrei Fedorowitsch zehn Jahre lang wirtschaftlicher Berater von Patriarch Alexius II. und half bei der Organisation verschiedener kirchlicher Feste und Veranstaltungen. Im Juni 2000 fand die Weihe der Kirche statt, an der der Bischof der Region Uljanowsk, Prokl, teilnahm. Die Kirche in Aljoschkino ist klein und gemütlich, sie hat vielen gefallen. Menschen kommen hierher, um aus Terengy und Syzran zu beten.