Село Старый Тукшум было основано служилыми татарами в конце 17 века. Во второй половине 18 века эти земли были куплены помещиками Москвитиновыми у новокрещённых чувашей. Через несколько десятилетий владельцами земли стал род Бестужевых. В начале 19 века судьба поместья находилась в руках статского советника Василия Борисовича Бестужева. В 1816 году в честь победы над Наполеоном в Старом Тукшуме на средства семьи Бестужевых начинает строиться храм с двумя престолами: главного в честь Рождества Христова и в приделе в честь Владимирской иконы Божьей Матери. Строительство было закончено в 1835 году.

Из книги Н. Баженова «Статистическое описание соборов, монастырей, приходских и домовых церквей Симбирской епархии по данным 1900 года» :

«Сенгилеевский уезд. Первый благочиннический округ. c. Тукшум Старый. Храм каменный, теплый, построен в 1835 году помещиками гг. Бестужевыми. Престолов в нем два: главный в честь Рождества Христова и в приделе в честь Владимирской иконы Божией Матери. в селе при источнике Москвине есть каменная часовня, куда совершаются крестные ходы 23 июня и 1 августа. Церковной земли: 3 дес. сенокосной и 30 дес. па­хотной. Капитал церкви 1600 руб. Причт состоит из священника и псаломщика. Дома: для священника церковный, для псаломщика общественный. Жалованья причту от прихожан вместо хлебных сборов 200 руб. Прихожан в с. Старом Тукшуме (н. р. и ч.; волост. правл.) в 253 двор. 704 м. и 751 ж. Церк.- приход. попечительство открыто в 1899 г. Земская школа существует с 1864 г. Ближайшия села: Подъячевка в 3 вер. и Кротково в 7 вер. Расстояже от Симбирска 80 вер., от Сенгилея 38 вер. Почтов. адрес – с. Тереньга (12 вер.).»

Даже сейчас, по прошествии времени, храм, столько лет открытый всем ветрам, впечатляет своим видом. А во времена Российской империи здесь проходили службы, купол и кресты сияли золотом, пол был выстлан разноцветной мозаичной плиткой, а на улице, от паперти до ворот, землю выкладывали досками. Здание окружала каменная ограда, покрытая железом. До сих пор на стенах храма остались следы дивной росписи с совершенно не потускневшими красками. Под сводом можно различить изображение новозаветной Святой Троицы, всех архангелов, а по обеим сторонам боковых дверей ещё видны фигуры четырёх святых апостолов-евангелистов. Через осыпавшуюся штукатурку проступают, будто живые, лики святых, написанные неизвестным художником. Перед центральным входом с двух сторон были вылеплены из керамики фигуры архангела Михаила и архангела Гавриила, которые были украдены в начале нашего века.

В 1937 году с храма сняли все 14 колоколов. Какие получалось – разбивали и увозили, а в одном колоколе просверлили более 40 отверстий, но так и не смогли расколоть. Часть икон передали в школу, чтобы использовать как школьные доски. Была разрушена 18-метровая колокольня, её растаскивали трактором. А в 1939 году церковь закрыли. Во время войны её использовали для хозяйственных целей.

С 2000-х храм медленно восстанавливается, но в последние годы работы практически не и идут… Постановлением Правительства Самарской области № 853 от 29.12.2014 г. "О включении в единый государственный реестр объектов культурного наследия (памятников истории и культуры) народов Российской Федерации выявленных объектов культурного наследия" церковь во имя Рождества Христова в селе Старый Тукшум Шигонского района Самарской области значится в перечне выявленных объектов культурного наследия.