Согласно «Статистическому описанию соборов, монастырей, приходских и домовых церквей Симбирской епархии по данным 1900 года» Н. Баженова, храм был деревянным и построен в 1877 году. В нем было три престола: главный, в честь Святой Троицы, и два придела, в честь святого пророка Илии и святителя Николая. В Теньковской Подлесной слободе проживало 470 дворов, в которых насчитывалось 1467 мужчин и 1590 женщин. С 1895 года здесь действовало церковно-приходское попечительство. В селе также была начальная земская школа и с 1894 года школа грамоты для девочек, которая размещалась в доме священника.

Церковь выполняла не только духовно-воспитательную, но и культурно-просветительскую роль. Однако позже произошли известные события. Как сообщили из областного архива, церковь в селе Теньковка Майнского района была закрыта в 1932 году по решению собрания граждан, утвержденному Средневолжским крайисполкомом. В 1939 году здание церкви было продано колхозу «13 годовщина Октября» и использовалось как склад зерна и пункт «Заготзерно».

В 1946 году, после ходатайства верующих, Совет по делам Русской Православной Церкви при Совете Министров СССР разрешил передать здание церкви верующим. Внешний и внутренний облик храма был сохранен, а ремонт верующие обязались провести своими силами и средствами. Уже 20 и 21 апреля 1946 года в церкви прошли пасхальные богослужения.

В областном архиве имеются документы, касающиеся действующей церкви в селе Теньковка, до 25 декабря 1959 года. Сведений о закрытии храма нет. Последний документ, акт о списании церковной утвари бывшей церкви села Теньковки, принятой на временное хранение в Неопалимовскую церковь Ульяновска, согласно акту от 13 июня 1961 года, подлежал сожжению и сдаче в утиль. Этот документ датирован 4 марта 1964 года, что позволяет предположить, что закрытие церкви произошло между 1960 и июнем 1961 года.