Der Michail-Archangelski-Kloster am Kap Pur-Navolok wird erstmals 1419 in Chroniken erwähnt, als er von Norwegern (Murmanen) angegriffen wurde. Möglicherweise waren die neu gegründeten Gouverneure aus Nowgorod in der Gründung beteiligt. In der Nähe des Klosters lagen die pomorischen Siedlungen der Nizovskaja Wolost im Dwinischen Ujesd, wie Lisostrov, Knjasostrov, Ujma, Ljavlja und andere.

Aufgrund der Bedrohung durch Angriffe aus Schweden beschloss Iwan IV. den Schrecklichen, dringende Maßnahmen zum Schutz des Pomorje zu ergreifen. Am 4. März 1583 erließ er ein Dekret, das die Moskauer Vojevodas Peter Afanasjewitsch Naschokin und Alexei Nikiforowitsch Zaleschanin-Wolohow anordnete, in kurzer Zeit eine Festung am Kap Pur-Navolok zu bauen: „...eine Stadt an diesem Ort und nach dem Maß, nach dem Entwurf und Plan, wie er euch geschickt wurde, hastig, mit den dafür bestimmten Leuten, die für dieses Stadtprojekt bestimmt sind...“.

Im Jahr 1584, das als Gründungsjahr der Stadt gilt, errichteten die Vojevodas hastig innerhalb eines Jahres eine Stadt um das Archangelski-Kloster: eine Festung mit doppelten Holz- und Steinmauern, Türmen und Toren nach Norden, Westen und Süden, umgeben von einem Graben mit einem Zaun und Pfählen. Gegenüber der Festung wurde am Ufer der Dvina ein Schiffsanleger errichtet, der mit einem Holzstamm verstärkt war. In der Festung befanden sich die Residenz des Vojevodas, das Michail-Archangelski-Kloster, sowie die Schützen aus Cholemogory und Moskau. An die Mauern wurden die Handelsfaktoren der Engländer und Holländer verlegt. 1587 wurden hierher auch 130 Familien aus den Dwinischen Siedlungen und Wolosts umgesiedelt, die den Nowocholmogorski-Siedlung bildeten.

Seit Ende der 1580er Jahre wurde Archangelsk zum Zentrum des russischen Außenhandels und sicherte bis zu 60 % der Einnahmen der Staatskasse. Am 26. März 1596 wurde die neue Stadt an der Nord-Dvina erstmals als Archangelsker Stadt bezeichnet, zu Ehren des dort befindlichen Klosters.

Im 17. Jahrhundert erlebte Archangelsk eine Blütezeit dank des Handels mit England und anderen Ländern Westeuropas, der über die Weiße See abgewickelt wurde.

Heute steht am Ort der Festung ein Denkmal in Form einer Meereswelle, und in der Nähe ist ein Teil der Festung erhalten geblieben. Die Uferpromenade entlang des Kaps ist zu einem beliebten Spaziergangsplatz für Einheimische und Touristen geworden.