Ухтостров — древний центр Нижнего Подвинья, расположенный в семи километрах от Холмогор на Северной Двине. На острове, заселенном новгородцами когда-то одновременно с Холмогорами, было два древнейших поселения — погоста: Троицкий-Ухтостровский погост (Шеинское) и Ухтостровский-Богоявленский погост (Александровское). О времени основания прихода сведений не сохранилось, но к началу XVII века здесь уже существовал погост, на котором стояли две деревянные шатровые церкви, которые одна за другой гибли в пожарах, приходили в ветхость. Решено было строить каменный храм, к работам приступили в 1693 году, освящён 6 февраля 1702 года.Вблизи храма Варвары Великомученицы располагался Троицкий собор, разрушенный в 30-е годы двадцатого века.

Архангельская область, Холмогорский район, Ухтострово, деревня Шеинская.