Обнаруженные историками документы дают предположение считать основанием поселения Тереньги – 1682 год. Само название появилось путём слияния двух тюркских слов: «терен» – глубокий и «гуль» – озеро, река, балка. Доподлинно установлено, что в середине XVIII века крестьяне деревни Тереньга принадлежали отцу княгини Натальи Александровны Голицыной – лейб-гвардии поручику князю Александру Петровичу Долгорукову. В 1768 году в деревне Тереньга была построена суконная фабрика. Сделано это было, скорее всего, по инициативе князей Долгоруковых, первых владельцев Тереньги и новых владельцев – Голицыных, которые постепенно прибирали к рукам всю округу. В 1787 году произошло событие чрезвычайной важности для Тереньги. Она перешла в разряд сёл, так как на средства владельцев окрестных земель была построена церковь. После открытия храма в последующих документах Тереньга именовалась уже как село Введенское, в честь построенной Введенской церкви. Однако из-за того, что в Симбирском уезде оказалось несколько сёл с названием Введенское, его стали вновь именовать Тереньгой.
10 мая 1832 года во владение Тереньгульской вотчиной официально вступил Александр Никифорович Скребицкий. Хозяйственная деятельность Скребицкого тяжёлым бременем ложилась на плечи крестьян. А постройками он занимался всю свою долгую жизнь. Строил крепко. Кирпичи делали его же крестьяне, мастера – тоже они. Скребицкий в 1850 году воздвиг Александро-Невскую церковь в Тереньге с высокой кирпичной оградой.
Ровно через сто лет эта церковь была разобрана. Разрушение первой церкви Введения во храм Пресвятой Богородицы, закрытой в середине 1930-х годов, было окончательно завершено в 1980-х годах, в настоящее время на их месте установлены поклонные кресты.
Из кирпича Александро-Невской церкви прямо через дорогу построили кинотеатр «Искра», который спустя 65 лет жители села решили превратить в храм. Их начинание было поддержано руководством поселения. В 2003 году место под святыню благословил Благочинный округа. 2 августа 2011 года в бывшем кинотеатре открыли часовню, где прошла первая служба. 6 декабря в возрожденном храме была совершена первая Божественная литургия. Возвращенная церковь, по желанию прихожан, была освящена как и первая церковь в Тереньге — во имя Введения во храм Пресвятой Богородицы. Бывшее здание кинотеатра все больше приобретает вид церкви. Завершены монтажные работы по установке купола, ведется отделка образовавшегося главного объема храма. Оборудована временная звонница при входе в церковь.
Примечательно, что в процессе реконструкции здания, под толщей бетона в подполье кинотеатра были обнаружены чудом сохранившиеся кованые двери разрушенного храма Александра Невского. Также найдены десятки кирпичей из старинной кладки. Глава Митрополии посоветовал настоятелю храма отцу Александру привести двери в порядок и установить в храме, как святыню, свидетельствующую об особом небесном покровительстве духовной пастве.
