Исторические документы, найденные исследователями, позволяют предположить, что поселение Тереньга было основано в 1682 году. Название произошло от слияния двух тюркских слов: «терен» (глубокий) и «гуль» (озеро, река, балка). Известно, что в середине XVIII века крестьяне деревни Тереньга принадлежали князю Александру Петровичу Долгорукову, отцу княгини Натальи Александровны Голицыной. В 1768 году в Тереньге была построена суконная фабрика, вероятно, по инициативе князей Долгоруковых и Голицыных, которые постепенно расширяли свои владения. В 1787 году Тереньга получила статус села благодаря строительству церкви на средства местных землевладельцев. После этого в документах село называлось Введенским в честь Введенской церкви, но из-за наличия нескольких сёл с таким названием в Симбирском уезде его снова стали называть Тереньгой.

10 мая 1832 года Александр Никифорович Скребицкий официально вступил во владение Тереньгульской вотчиной. Его хозяйственная деятельность была тяжёлым бременем для крестьян, а строительством он занимался всю жизнь, используя кирпичи, изготовленные местными мастерами. В 1850 году Скребицкий построил в Тереньге Александро-Невскую церковь с высокой кирпичной оградой.

Спустя сто лет эту церковь разобрали. Разрушение первой Введенской церкви, закрытой в середине 1930-х годов, завершилось в 1980-х. Сейчас на их месте установлены поклонные кресты.

Из кирпича Александро-Невской церкви через дорогу построили кинотеатр «Искра», который спустя 65 лет жители решили превратить в храм. Их инициативу поддержало руководство поселения. В 2003 году место под святыню благословил Благочинный округа. 2 августа 2011 года в бывшем кинотеатре открыли часовню, где прошла первая служба. 6 декабря в возрождённом храме состоялась первая Божественная литургия. Церковь была освящена во имя Введения во храм Пресвятой Богородицы, как и первая церковь в Тереньге. Здание бывшего кинотеатра постепенно приобретает вид церкви: завершены работы по установке купола, ведётся отделка главного объёма храма, оборудована временная звонница.

Во время реконструкции под бетоном в подполье кинотеатра были обнаружены кованые двери разрушенного храма Александра Невского и десятки кирпичей из старинной кладки. Глава Митрополии рекомендовал настоятелю храма, отцу Александру, привести двери в порядок и установить их в храме как святыню, символизирующую особое небесное покровительство духовной общине.