4 марта 1583 года Иван Грозный подписал указ: "На мысе Пур-Наволок на правом берегу Северной Двины воздвигнуть деревянную крепость", тем самым, он решил дополнительно укрепить территорию, защитив её от Швеции. И уже через год в 1584 году опричники царя - Нащокин и Волохов исполнили указ и поставили крепость, которую окрестили Новым городом. Затем название крепости меняли: Новый Холмогорский Город, Новохолмогоры. 26 марта 1596 г. новый город на Двине впервые был назван Архангельским городом по находившемуся рядом с ним Михайло-Архангельскому монастырю.