Der Tempel zu Ehren des heiligen Märtyrers Dimitrius von Thessaloniki im Dorf Andrejewka wurde 1839 mit Mitteln der Einheimischen errichtet. Das Gebäude der Kirche und der Glockenturm waren aus Holz, und die Kirche blieb kalt. Bis 1900 war sie baufällig, und 1904 wurde auf Wunsch der Gemeindemitglieder und mit deren Mitteln eine neue warme Holzkirche auf einem steinernen Fundament errichtet, die bis zu 1500 Gläubige fassen konnte. Auch Wohnhäuser für die Geistlichen wurden 1871 mit Mitteln der Gemeindemitglieder gebaut und 1904 umgebaut.

Im Jahr 1870 wurde eine einklassige gemischte kirchliche Schule eröffnet, in der mehr als hundert Schüler unterrichtet wurden.

Auf Beschluss des Exekutivkomitees des Kuibyschewer Rates der Volksabgeordneten vom 7. Mai 1939 wurde die Kirche im Dorf Andrejewka geschlossen, und ihr Gebäude wurde in eine unvollständige Mittelschule umgebaut. Später stand es lange leer und wurde in den 1960er Jahren zerstört.

Im Jahr 2008 wurde die orthodoxe Gemeinde in Andrejewka wiederbelebt. Am 12. Juli 2009 fand ein Gottesdienst und die Weihe des Platzes für den Bau einer neuen Kirche statt. Im Herbst desselben Jahres wurde mit Spenden das Fundament gelegt und die Wände der neuen zweigeschossigen Holzkirche errichtet.

Am 5. Juli 2012 wurden die Kuppeln mit Kreuzen geweiht und installiert. Der Bau der Kirche erfolgt durch Spenden, von denen ein erheblicher Teil von den Gemeindemitgliedern der Samaraer Kirche der Heiligen Tatiana an der Samaraer Staatlichen Technischen Universität stammt.