Documentos históricos encontrados por investigadores permiten suponer que el asentamiento de Terényga fue fundado en 1682. El nombre proviene de la fusión de dos palabras turcas: "teren" (profundo) y "gul" (lago, río, barranco). Se sabe que a mediados del siglo XVIII, los campesinos del pueblo de Terényga pertenecían al príncipe Alexander Petrovich Dolgorukov, padre de la princesa Natalia Alexandrovna Golitsyna. En 1768, se construyó en Terényga una fábrica de paños, probablemente por iniciativa de los príncipes Dolgorukov y Golitsyn, quienes ampliaron gradualmente sus posesiones. En 1787, Terényga obtuvo el estatus de aldea gracias a la construcción de una iglesia con fondos de los terratenientes locales. Después de esto, en los documentos, la aldea se llamó Vvedenskoye en honor a la iglesia de la Presentación, pero debido a la existencia de varias aldeas con ese nombre en el distrito de Simbirsk, volvió a ser llamada Terényga.

El 10 de mayo de 1832, Alexander Nikiforovich Skrebitsky tomó oficialmente posesión de la herencia de Terényga. Su actividad económica fue una carga pesada para los campesinos, y se dedicó a la construcción toda su vida, utilizando ladrillos fabricados por maestros locales. En 1850, Skrebitsky construyó en Terényga la iglesia de Alexander Nevski con una alta cerca de ladrillo.

Cien años después, esta iglesia fue desmantelada. La destrucción de la primera iglesia de la Presentación, cerrada a mediados de la década de 1930, finalizó en la década de 1980. Ahora, en su lugar, se han instalado cruces de veneración.

Con los ladrillos de la iglesia de Alexander Nevski, al otro lado de la carretera se construyó el cine "Iskra", que 65 años después los habitantes decidieron convertir en templo. Su iniciativa fue apoyada por la dirección del asentamiento. En 2003, el lugar para la santidad fue bendecido por el Superintendente del distrito. El 2 de agosto de 2011, se inauguró una capilla en el antiguo cine, donde se celebró el primer servicio. El 6 de diciembre, en el templo renovado, tuvo lugar la primera Divina Liturgia. La iglesia fue consagrada en nombre de la Presentación de la Virgen María, al igual que la primera iglesia en Terényga. El edificio del antiguo cine está adquiriendo gradualmente la apariencia de una iglesia: se han completado los trabajos de instalación de la cúpula, se está realizando el acabado del volumen principal del templo y se ha equipado una campanería temporal.

Durante la reconstrucción, se descubrieron puertas forjadas de la destruida iglesia de Alexander Nevski y decenas de ladrillos de la antigua mampostería bajo el concreto en el sótano del cine. El jefe de la Metropolitana recomendó al rector del templo, el padre Alexander, restaurar las puertas y colocarlas en el templo como una reliquia, simbolizando la especial protección celestial de la comunidad espiritual.