Храм Казанской иконы Божией Матери в селе Красносамарское был основан в 1854 году как деревянная церковь, построенная на пожертвования прихожан Самарской епархии. Первоначальное здание возвели в Мочинской слободе Бузулукского уезда с разрешения епархиального начальства. В 1892 году храм был расширен.
В 1908 году началось строительство нового каменного храма в честь 300-летия Дома Романовых. Средства на строительство собирали всем селом, включая пожертвования местных купцов Аржановых, Шихобаловых и Путиловых. Храм был достроен к 1916 году и освящен в честь Казанской иконы Божией Матери.
В 1930-е годы храм был закрыт по решению Куйбышевского облисполкома от 30 июня 1941 года. Здание использовалось как зернохранилище и гараж. Церковная утварь и иконы были вывезены местными жителями в Маломалышевскую церковь.
В 1992 году началось восстановление храма по благословению архиепископа Евсевия. Прихожане организовали церковный совет и приступили к реставрационным работам. К 1996 году богослужения были возобновлены. В 2006 году завершились основные работы по восстановлению куполов и колокольни.