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

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

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

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

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