El monasterio de Mijailo-Arjángel en el cabo Pur-Navolok se menciona por primera vez en los anales en 1419, cuando fue atacado por noruegos (murmanos). Es posible que su fundación haya sido llevada a cabo por los gobernadores novgorodianos en Zavolochye. Cerca del monasterio se encontraban las aldeas pomor de la volost de Nizovskoy en el distrito de Dvina, como Lisostrov, Knyazostrov, Uima, Lyavlya y otras.

Debido a la amenaza de ataque por parte de Suecia, Iván IV el Terrible decidió tomar medidas urgentes para proteger Pomorie. El 4 de marzo de 1583, emitió un decreto que ordenaba a los voivodas moscovitas Petr Afanasyevich Nashchokin y Alexei Nikiforovich Zaleshanin-Volohov construir rápidamente una fortaleza en el cabo Pur-Navolok: "... hacer la ciudad en ese lugar y de esa medida, según el diseño y el plano que se les ha enviado, rápidamente, con los hombres de la milicia que se les han indicado para ese asunto de la ciudad...".

En 1584, que se considera el año de fundación de la ciudad, los voivodas construyeron apresuradamente en un año la ciudad alrededor del monasterio de Arjángel: un ostrog con dobles muros de madera, torres y puertas al norte, oeste y sur, rodeado de un foso con estacas y troncos. Frente a la fortaleza, en la orilla del Dvina, se construyó un muelle para barcos, reforzado con troncos. En la fortaleza se establecieron la residencia del voivoda, el monasterio de Mijailo-Arjángel, y los tiradores de Holmogory y Moscú. A sus muros se trasladaron las factorías comerciales de ingleses y holandeses. En 1587, también se trasladaron aquí 130 familias de los asentamientos y volosts de Dvina, formando el asentamiento de Novokholmogory.

Desde finales de la década de 1580, Arjángel se convirtió en el centro del comercio exterior ruso, aportando hasta el 60 % de los ingresos de la tesorería estatal. El 26 de marzo de 1596, la nueva ciudad en el Dvina del Norte fue llamada por primera vez ciudad de Arjángel, en honor al monasterio que se encontraba en ella.

En el siglo XVII, Arjángel experimentó un período de florecimiento gracias al comercio con Inglaterra y otros países de Europa Occidental, realizado a través del mar Blanco.

Hoy en día, en el lugar de la fortaleza se ha erigido un monumento en forma de ola marina, y cerca se ha conservado parte de la fortaleza. El paseo marítimo a lo largo del cabo se ha convertido en un lugar favorito para pasear para los lugareños y turistas.