Остров Никольский был освоен монахами еще в XVIII веке, тогда он назывался Крестовым. Здесь стояли рыбацкие избы и деревянный поклонный крест (отсюда и название острова). Позже крест заменила деревянная часовня, освященная во имя Славного в морях покровителя, святителя и чудотворца Николая. В 1809 году вместо деревянной была поставлена каменная часовня с тем же названием. И только после постройки каменной Никольской церкви остров получил свое нынешнее название.