В городе сохранилась Крестовоздвиженская церковь, выстроенная в начале XIX века. Это небольшой одноглавый храм с полукруглой апсидой. В описании церкви, относящемся к 1839 году, сказано, что у летнего храма "низ каменный, а верх деревянный, крыт железом, колокольня каменная, ограда вокруг кладбища деревянная с башнями". Вологодский архиерей, посетивший Грязовец в 1845 году, распорядился выстроить у церкви теплую трапезную и окружить ее каменной оградой. Вскоре у южной стены храма был возведен обширный Никольский придел. В 1930 году церковь была закрыта, а верхние ярусы колокольни разобраны. Однако в 1940-е годы она вновь была возвращена прихожанам. Наружное убранство Крестовоздвиженской церкви весьма скромно. Главым элементом декора служат наличники в виде простой рамки с замковым камнем.