Церковь расположена в центре города, рядом с городским парком. Это каменная пятиглавая церковь с ярусной колокольней, построенная в форме "корабля".

Никольская часовня была возведена в конце XV века и хранила икону святителя Николая Чудотворца, найденную на этом месте. Со временем рядом с часовней появился Никольский погост, и вместо часовни построили храм. Поздние клировые ведомости указывали, что согласно писцовым книгам Юрия Строжигова и его товарищей 1620 года, деревянная церковь во имя святителя Николая существовала задолго до этого. Однако в 1786 году деревянная Никольская церковь сгорела в пожаре.

С 1788 по 1833 год на месте старой церкви был построен каменный Сретенский собор. Его возводили совместными усилиями крестьяне, горожане и другие благотворители. Губернский архитектор Пётр Бортников удачно выбрал стиль здания, учитывая необходимость в большом храме. До 1810 года церковь была одноэтажной, а к 1833 году был достроен верхний холодный храм. Колокольню пристроили чуть позже. Рядом с собором сохранялось старое кладбище. Богослужения в соборе продолжались до 1929 года.

Во время гонений на церковь храм был изъят у верующих, а колокольня разобрана. В 1937 году здание собора пострадало от пожара, но было восстановлено. Долгое время здесь находился дом культуры. После пожара 1987 года собор снова пытались восстановить, он почти вернул прежний облик, но остался без хозяина. В 2005 году очередной пожар уничтожил кровлю и внутреннее убранство храма, оставив только стены. После этого собор был заброшен и начал быстро разрушаться, к 2013 году стены обрушивались.

Собор не принадлежал Вологодской епархии и не был признан памятником архитектуры. Районный бюджет не мог оплатить реставрацию, а пожертвования от местных жителей не поступали. На благотворительный фонд, открытый администрацией района для восстановления храма, средств почти не поступало.