Первые упоминания о православном храме в селе Алексашкино относятся к 1885 году, когда была построена Казанская церковь в слободе Алексашкино Новоузенского уезда Самарской губернии. Храм был деревянным, с колокольней, и обслуживался причтом, состоявшим из священника, диакона и псаломщика. При храме существовали земская школа и школа грамоты, открытая в 1892 году.
В советский период Казанская церковь была разрушена, как и многие другие культовые сооружения в регионе. Богослужебная жизнь в селе прервалась на несколько десятилетий. Возрождение церковной общины началось в 2009 году, когда по инициативе местных жителей в одной из комнат двухэтажного здания сельской почты была обустроена домовая церковь в честь Иверской иконы Божией Матери.
14 января 2009 года состоялось освящение домового храма. Чин освящения совершил благочинный Южного округа в сослужении духовенства благочиния. Помещение было приспособлено для совершения богослужений, установлен иконостас. В последующие годы община продолжала существовать в статусе домового храма.
29 октября 2015 года была официально зарегистрирована Местная Религиозная Организация Православный Приход Храма Иверской Иконы Божией Матери села Алексашкино. Приход вошел в состав Покровской епархии Русской Православной Церкви (Московский Патриархат). Юридический адрес организации был закреплен по месту нахождения домового храма.
С момента регистрации приход ведет деятельность в соответствии с уставом Русской Православной Церкви. В документах налоговых органов организация указана как действующая, с основным видом деятельности - деятельность религиозных организаций (код ОКВЭД 94.91). Приход не имеет сведений о финансовых показателях, что характерно для религиозных организаций подобного масштаба.
Архитектурные особенности первоначального Казанского храма не сохранились в документах. Современная домовая церковь располагается в приспособленном помещении без выраженных архитектурных особенностей. В перспективе рассматривается вопрос о строительстве отдельного храмового здания в селе Алексашкино.