Согласно преданию, 11 июня 1423 года на месте, известном как Сахотское болото, местным пастухам явился Животворящий Крест Господень с предстоящим перед ним святителем Николаем Чудотворцем. После этого события болото высохло, образовав участок суши, на котором была возведена деревянная церковь, освященная в честь святителя Николая Чудотворца с приделом в честь Происхождения Честного Древа Животворящего Креста Господня.
В период с 1766 по 1776 годы на месте деревянного храма была построена каменная церковь Воздвижения Креста Господня. Архитектурно она представляла собой двусветный пятиглавый четверик с трапезной частью. В первой половине XIX века к храму были пристроены западная паперть и трехъярусная колокольня, выполненная в стиле классицизма.
В 1930-х годах, в период антирелигиозной политики советской власти, храм был закрыт, и его здание использовалось для различных хозяйственных нужд. В 1974 году церковь была разобрана на кирпич, сохранились лишь два яруса колокольни и часть стен северного придела.
В 1998 году на месте явления Животворящего Креста Господня был основан мужской монастырь Животворящего Креста. В начале 2000-х годов, по инициативе игумена Бориса (Храмцова), на месте разрушенного храма была построена новая церковь. К концу 2000-х годов был восстановлен придел во имя Покрова Пресвятой Богородицы.