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