Большинство исследователей считает, что годом основания монастыря следует считать 1410, а его основателем - "преподобного Евфимия", о котором известно, что он жил среди "корельских детей" на Летнем (южном) берегу Белого моря и "просвещал" их, то есть обращал в христианство. Свое главное и первое название монастырь получил в честь Святого Николая, считавшегося покровителем всех мореходов, охотников и рыбаков.