На берегу Белого моря, в самом устье Северной Двины, по сей день стоят каменные храмы Николо-Карельского монастыря. Основанием своим монастырь был обязан старцу Ефимию, который появился в устье Двины около 1410 г. Впрочем, первое письменное упоминание относиться к 1419 г. В этот год, как гласит Двинская летопись, пришли мурманы, 500 человек, разорили побережье Белого моря, в том числе и существующий уже монастырь. Из летописи следует, что пришельцы обнаружили уже вполне обжитое монастырское строение.
Название свое монастырь получил от двух имен: Карел, которые когда-то составляли большинство жителей Южного берега Белого моря, и Николы-Чудотворца, считавшегося на севере покровителем мореходов, охотников и рыбаков.
Имя Николо-Карельского монастыря стало широко известно после того, как в один из августовских дней, 1553 г., вблизи монастыря, появилось заморское судно с непонятным названием «Эдуард Бонавентура». Оказалось, что это был один из трех кораблей английской экспедиции Хью Уиллоуби, искавший путь в Индию и Китай. Путешествие оказалось опасным, корабли были разбросаны штормом у берегов Кольского полуострова, и из трех кораблей в живых остался только один. Капитан с этого корабля Ричард Ченслер был доставлен в монастырь, а оттуда, не дожидаясь посла из Москвы, последовал санным путем в столицу. Ивану Грозному Ченслер понравился, и царь подписал грамоту, по которой английские купцы имели право беспошлинно торговать с Московским государством. Почти на 40 лет Порт Святого Николая превратился в главный торговый центр страны.