Село Крестовское было основано в первой трети XIX века выходцами из села Маслянского. Благодаря удобному географическому положению и наличию природных ресурсов, поселение быстро развивалось. В 1857 году оно получило статус села. В 1859 году местный торжок был официально признан ярмаркой, получившей название Ивановской. К 1880 году объем привозимых на ярмарку товаров достигал 12,2 миллиона рублей.
Согласно преданию, на окраине деревни была обнаружена икона Усекновения главы Иоанна Предтечи. После неоднократных попыток перенести икону в Маслянскую церковь, она чудесным образом возвращалась на прежнее место. На месте явления был установлен крест, а позже построена деревянная часовня, замененная в 1860-х годах каменной с алтарем во имя иконы Усекновения главы Иоанна Предтечи. Ежегодно 29 августа совершался крестный ход из Маслянской церкви, привлекавший множество паломников.
С увеличением числа прихожан и паломников возникла необходимость в строительстве храма. Главным инициатором строительства стал дворянин Василий Степанович Иванов. Храм был освящен 20 августа 1872 года в честь Усекновения главы Иоанна Предтечи. Первоначально он представлял собой небольшое здание без колокольни, которую заменяла деревянная звонница. Позже были пристроены южный и северный приделы, освященные в 1894 году в честь Благовещения Пресвятой Богородицы и в 1898 году во имя Иоанна Златоуста соответственно. Также была возведена высокая каменная колокольня.
Храм отличался обширными размерами и благоустройством. Иконостас главного храма был выполнен в русском стиле, а в приделах — в готическом. Главной святыней являлась явленная икона Усекновения главы Иоанна Предтечи. Вокруг храма была построена каменная ограда с кованой решеткой и входами. В селе также находилась каменная часовня, построенная в 1896 году в память коронования Императорских Величеств, и деревянная часовня в деревне Верхозино в честь преподобных Зосимы и Савватия Соловецких.
В советский период Крестовская ярмарка прекратила свое существование после Первой мировой войны. В 1930 году было принято решение уничтожить святой источник и часовню, родник был засыпан кирпичами. Храм использовался под зернохранилище, для чего был расширен северный вход, что привело к повреждению фрески «Явление Христа народу». Последнее крещение в храме состоялось в 1932 году.
