Le monastère Mikhaïlo-Arkhangelski sur le cap Pur-Navolok est mentionné pour la première fois dans les chroniques en 1419, lorsqu'il a été attaqué par des Norvégiens (Murmans). Il est possible que sa fondation ait été soutenue par des gouverneurs novgorodiens à Zavolochye. À proximité du monastère se trouvaient des villages pomores de la volost de Nizovskoy dans le district de Dvina, tels que Lisostrov, Knyazostrov, Uima, Lyavlya et d'autres.

En raison de la menace d'attaque de la Suède, Ivan IV le Terrible a décidé de prendre des mesures urgentes pour protéger le Pomorie. Le 4 mars 1583, il a émis un décret ordonnant aux voïvodes moscovites Piotr Afanasevitch Nashchokin et Alexeï Nikiforovitch Zaleshanin-Volokhov de construire rapidement une forteresse sur le cap Pur-Navolok : « ... construire une ville à cet endroit et selon cette mesure, selon le plan et le dessin qui vous ont été envoyés, rapidement, avec les hommes désignés pour cette affaire de ville... ».

En 1584, qui est considéré comme l'année de fondation de la ville, les voïvodes ont hâtivement construit en un an une ville autour du monastère d'Arkhangelsk : une forteresse avec des murs en bois doubles, des tours et des portes au nord, à l'ouest et au sud, entourée d'un fossé avec une palissade et des pieux. En face de la forteresse, sur la rive de la Dvina, un port pour les navires a été construit, renforcé par un tronc d'arbre. La forteresse abritait la résidence du voïvode, le monastère Mikhaïlo-Arkhangelski, ainsi que des archers de Holmogory et de Moscou. Les facteurs commerciaux anglais et néerlandais ont été transférés près de ses murs. En 1587, 130 familles des établissements et volosts de Dvina ont également été déplacées ici, formant le nouvel établissement de Novokholmogory.

À la fin des années 1580, Arkhangelsk est devenu le centre du commerce extérieur russe, fournissant jusqu'à 60 % des revenus du trésor d'État. Le 26 mars 1596, la nouvelle ville sur la Dvina septentrionale a été appelée pour la première fois la ville d'Arkhangelsk, en l'honneur du monastère qui s'y trouvait.

Au XVIIe siècle, Arkhangelsk a connu une période de prospérité grâce au commerce avec l'Angleterre et d'autres pays d'Europe occidentale, effectué par le biais de la mer Blanche.

Aujourd'hui, à l'emplacement de la forteresse, un monument en forme de vague marine a été érigé, et à proximité, une partie de la forteresse a été préservée. La promenade le long du cap est devenue un lieu de promenade prisé par les habitants et les touristes.