El templo en honor al gran mártir San Dimitri de Salónica en el pueblo de Andreyevka fue construido en 1839 con fondos de los habitantes locales. El edificio de la iglesia y la campanario eran de madera, y la iglesia permanecía fría. Para 1900, se había deteriorado, y en 1904, a petición de los feligreses y con sus fondos, se construyó una nueva iglesia de madera cálida sobre un cimiento de piedra, que podía albergar hasta 1500 creyentes. Las casas para los clérigos también fueron construidas con fondos de los feligreses en 1871 y reconstruidas en 1904.

En 1870 se abrió una escuela parroquial mixta de una clase, en la que estudiaban más de cien alumnos.

Por decisión del comité ejecutivo del Consejo de Diputados del Pueblo de Kuibyshev del 7 de mayo de 1939, la iglesia en el pueblo de Andreyevka fue cerrada y su edificio se convirtió en una escuela secundaria incompleta. Posteriormente, estuvo vacía durante mucho tiempo y fue destruida en la década de 1960.

En 2008, se reconstituyó la comunidad ortodoxa en Andreyevka. El 12 de julio de 2009 se realizó un servicio y se bendijo el lugar para la construcción de una nueva iglesia. En el otoño de ese mismo año, con donaciones, se sentó la base y se levantaron las paredes de una nueva iglesia de madera de dos pisos.

El 5 de julio de 2012 se bendijeron e instalaron las cúpulas con cruces. La construcción de la iglesia se lleva a cabo con donaciones, una parte significativa de las cuales provino de los feligreses de la iglesia de Santa Tatiana en Samara, en la Universidad Técnica Estatal de Samara.