Ранее село Красносамарское было известно как Мочинская слобода, а затем как село Моча, расположенное в болотистой местности и основанное в 1752 году. В 1854 году на средства прихожан здесь была построена первая деревянная церковь в честь Казанской иконы Божией Матери.

В 1908 году рядом со старой деревянной церковью началось строительство новой каменной, посвященной 300-летию Дома Романовых. Храм возводили всем селом, и каждый житель вносил свою лепту. Даже дети, направляясь в школу, приносили баночку простокваши и несколько яиц для раствора. В строительстве участвовали известные купцы губернии: Аржановы, Шихобаловы, Путиловы. Это была одна из крупнейших церквей в Самарской губернии.

С 1916 по 1936 год в новой церкви проводились службы, но в середине 30-х годов её закрыли. Попытки взорвать церковь не увенчались успехом. Купола были сняты, иконы и утварь вывезены, но жители спасли многое, передав в церковь села Малая Малышевка, которая не закрывалась в советское время. Пустое здание церкви использовали как гараж и зернохранилище. 18 декабря 1937 года был расстрелян священник Федор Степанов, призывавший верить в Бога и соблюдать религиозные праздники. Церковник Павел Баранов был осужден на 10 лет лагерей.

В августе 1992 года, с благословения владыки Евсевия, в селе прошло собрание прихожан, где избрали церковный совет, старосту, казначея и ревизионную комиссию. Архиепископ Евсевий благословил восстановление церкви и помог стройматериалами. В 1996 году в храме возобновились богослужения. 21 апреля 2006 года, накануне Пасхи, были подняты кресты на обновленные купола, а позже, комплект из 13 колоколов. Восстановление церкви продолжается.

Святыни церкви в честь Казанской иконы Божией Матери в Красносамарском включают частицу Животворящего креста и гроба Господня, мощи Николая Чудотворца и Серафима Саровского, а также ларец с 85 частицами мощей святых великомучеников.