La iglesia fue construida en 1999 gracias al financiamiento del general-lieutenant Andrei Fyodorovich Dunaev. Nació en el pueblo de Aleshkin en el distrito de Terengul y fue allí donde restauró su primera iglesia, destruida en los años de incredulidad. Además, durante diez años, Andrei Fyodorovich ocupó el cargo de asesor económico del Patriarca Alexio II y brindó ayuda en la organización de diversas festividades y eventos eclesiásticos. En junio de 2000 se llevó a cabo la consagración de la iglesia, a la que asistió el obispo de la región de Ulyanovsk, Prokl. La iglesia en Aleshkin es pequeña y acogedora, ha sido muy querida por muchos. La gente viene aquí a orar desde Terengui y Syzran.