Храм Воздвижения Креста Господня построен в 1794 году тщанием секретаря Грязовецкого уездного суда Михайла Звонарева, и освещена в этом же году. В описании храма, относящемся к 1839 году, сказано: «Что храм одноглавый с полукруглой апсидой и высокой колокольней. Низ храма каменный, а верх деревянный, крыт железом, колокольня каменная, ограда вокруг кладбища деревянная с башнями. Наружное убранство храма весьма скромно. Главным элементом декора служат наличники в виде простой рамки с замковым камнем». Вологодский архиерей, посетивший город Грязовец в 1845 году, распорядился выстроить у храма предел и окружить его каменной оградой. Со временем у южной стены храма был возведен обширный предел и 13 ноября 1847 года освящен в честь святителя Иоанна Златоуста.
В 1930 году храм был закрыт, а верхняя часть храма и колокольни разобраны. Безбожными властями в храме были устроены колхозные мастерские, а затем склад. В 1940-е годы храм вновь был возвращен прихожанам и восстановлен на «скорую руку», а Иоаннов предел переименован в честь святителя Николая Чудотворца.