Храм Усекновения главы Иоанна Предтечи в Крестовском был построен на средства прихожан, особенно благодаря купцу В.С. Иванову. В конце XIX века его перестроили, добавив боковые приделы и колокольню. Основателями села Кресты стали крестьяне из соседнего села Маслянского, которые переселились сюда со своими семьями и хозяйством. Они обосновались на новых землях в первой трети XIX века. Благодаря удобному расположению и богатым природным ресурсам, выселок быстро разросся в крупную деревню. Изначально жители не имели собственного прихода и относились к приходу села Маслянского.

Согласно преданию, крестьяне обнаружили икону Усекновения Главы Св. Иоанна Предтечи у берёзового пня на окраине деревни. Икону несколько раз пытались перенести в Маслянскую церковь, но она каждый раз возвращалась на прежнее место. На этом месте появился родник, и слух о чуде распространился по всей России. Здесь установили большой крест, и деревню стали называть «Кресты».

Спустя несколько лет на месте креста построили деревянную часовню, где хранилась икона. В 60-е годы XIX века её заменили каменной с алтарем в честь иконы Усекновения Главы Св. Иоанна Предтечи. Ежегодно 29 августа проводился крестный ход из Маслянской церкви, и множество людей собиралось для поклонения иконе, считавшейся чудодейственной. С каждым годом сюда приезжало всё больше паломников, а торговцы привозили для них товары, что положило начало торжку. О торжке упоминали исследователи и путешественники, такие как иеромонах Макарий и В.П. Паршин.

В 1857 году Крестовским выселкам присвоили статус села. Ярмарка, получившая название Ивановской, стала третьей по величине в России после Нижегородской и Ирбитской. В 1880 году на ярмарку привезли товаров на 12,2 миллиона рублей. Здесь торговали московские и нижегородские купцы, были различные торговые ряды и развлечения для гостей.

Приход села Крестовского выделили из села Маслянского, и в него вошли деревни Верхозино и Камышевка. Население прихода достигло двух тысяч человек. В связи с увеличением числа прихожан и приезжих было решено построить каменный храм. Главным инициатором строительства стал дворянин Василий Степанович Иванов. Храм освятили 20 августа 1872 года в честь иконы Усекновения Главы Св. Иоанна Предтечи. Он напоминал большую часовню и не имел колокольни, вместо которой установили столбы с колоколами. Позже добавили приделы и возвели высокую колокольню.

Центральный престол храма освятили во имя Усекновения Главы Св. Иоанна Предтечи, северный, во имя Св. Иоанна Златоуста, южный, во имя Благовещения Пресвятой Богородицы. Храм отличался благоустройством и благолепием, а его главной святыней была икона Усекновения Главы Св. Иоанна Предтечи. Вокруг храма возвели каменную ограду с кованной решеткой.

В селе также построили каменную часовню в память коронования Императорских Величеств в 1896 году. В приходе была и деревянная часовня в деревне Верхозино в честь преподобных Зосимы и Савватия.

В советское время Крестовская ярмарка действовала до Первой мировой войны, но затем пришла в упадок. В 1918 году пустующие здания использовали для лагеря военнопленных. В 1930 году решили уничтожить святой источник и храм. Часовню разрушили, а родник засыпали кирпичами. Храм устоял, но колокольню пытались снести с помощью тракторов. Последнее крещение в храме состоялось в 1932 году. Долгое время храм использовали как зернохранилище, что привело к повреждению фрески «Явление Христа народу».