На набережной Северной Двины, там, где шумела торговля, архиепископ Холмогорский и Важский Варнава решил построить часовню. Сюда из Николо-Корельского монастыря принесли Животворящий Крест ― дар царя Федора Алексеевича и чудотворную икону святителя Николая, которая принадлежала Евфимию Карельскому. В 1904 году его сменил каменный храм с росписями, иконами почитаемых на Севере святых. В 1990-х храм восстановили: вернулись праздничные фасады, восстановили иконостас.