Le temple en l'honneur de saint grand martyr Dimitri de Thessalonique dans le village d'Andreïevka a été construit en 1839 grâce aux fonds des habitants locaux. Le bâtiment de l'église et le clocher étaient en bois, et l'église restait froide. D'ici 1900, elle était en ruine, et en 1904, à la demande des paroissiens et avec leurs fonds, une nouvelle église en bois chaude a été construite sur un fondement en pierre, pouvant accueillir jusqu'à 1500 croyants. Des maisons pour les ministres du culte ont également été construites avec les fonds des paroissiens en 1871 et reconstruites en 1904.

En 1870, une école paroissiale mixte à une classe a ouvert ses portes, où plus d'une centaine d'élèves étaient instruits.

Par décision du comité exécutif du Conseil des députés du peuple de Kouïbychev du 7 mai 1939, l'église du village d'Andreïevka a été fermée, et son bâtiment a été réaménagé en école secondaire incomplète. Par la suite, il est resté longtemps vide et a été détruit dans les années 1960.

En 2008, une communauté orthodoxe a été restaurée à Andreïevka. Le 12 juillet 2009, une prière et une bénédiction du site pour la construction d'une nouvelle église ont eu lieu. À l'automne de la même année, grâce aux dons, les fondations ont été posées et les murs d'une nouvelle église en bois à deux étages ont été érigés.

Le 5 juillet 2012, les coupoles avec des croix ont été bénies et installées. La construction de l'église se fait grâce aux dons, dont une part importante provient des paroissiens de l'église sainte Tatiana à Samara, près de l'Université technique d'État de Samara.