Первая двухпрестольная деревянная церковь села построена в 1799 г. Главный престол в холодном храме освящен во имя Положения Ризы Господней, в теплом храме – во имя Святителя Модеста Иерусалимского. К 1890-м гг. старая ветхая церковь сгорела.
В 1890 г. стараниями настоятеля храма Николая Богословского начато строительство новой двухпрестольной каменной церкви. Иконостас выполнил живописец Антон Кречетов. Большие пожертвования на храмовое строительство сделаны Яковом Финиковым.
В 1900 г. освящен престол во имя Святого Модеста Иерусалимского. 28 сентября 1906 г. благочинным, священником Василием Карповым в сослужении семи священников освящен главный летний храм во имя Покрова Пресвятой Богородицы. В ХIХ – начале ХХ вв. в приход Ризоположенской (позднее - Покровской) церкви села Камышевского входили деревни Ожогина и Камышевка (Большая Одина).