Храм в честь Рождества Пророка, Предтечи и Крестителя Господня Иоанна в селе Среднекрасилово был основан в конце 1850-х годов как деревянный однопрестольный храм. Первоначальное здание полностью перестраивалось в 1868 году. В 1900 году старая церковь была перенесена в деревню Верх-Камышенку, а на её месте к 1901 году возведён новый деревянный храм.
Приход храма включал село Среднекрасилово и девять окрестных деревень: Малую Повалиху, Ново-Монашкину, Ново-Красилову, Старо-Глушинскую, Ново-Глушинскую, Филиппову, Калиновку, Шатунову. Численность прихожан колебалась от 3222 человек в 1886 году до 5927 в 1910 году, включая значительное число старообрядцев австрийского толка (1709 человек в 1910 году).
При храме с 1891 года действовала церковная школа грамоты, а с 1905 года - церковно-приходское попечительство. Церковная библиотека в 1910 году насчитывала 730 книг и 18 журналов. Причт состоял из священника и псаломщика, с 1903 года была открыта вакансия диакона.
Храм был закрыт по решению оргкомитета от 17 декабря 1938 года и впоследствии разрушен, став последним утраченным храмом в Заринском районе. Восстановление церковной жизни началось в XXI веке. 26 августа 2014 года епископ Барнаульский и Алтайский совершил чин освящения закладного камня на месте строительства нового храма. Современный храм был построен между 2014 и 2018 годами.
В окрестностях села сохранился уникальный исторический памятник - подземный храм, вырытый в конце XIX - начале XX веков монахом Киевско-Печерской лавры Даниилом и послушником Иоанном. Этот пещерный комплекс имеет статус памятника истории и культуры федерального значения.