Historia Założenie miasta mały|lewo|Archanioł Michał z widokiem miasta Archangielska, ikona 1741 r. Pierwsze ruskie osady na przylądku Nur-Nawołok, na kolanie błotnistego prawego brzegu Dwiny, zostały założone przez nowogrodzian jeszcze w XII wieku. W tym czasie, według przekazu, należy umiejscowić powstanie w tym miejscu Michało-Archangielskiego Monastyru, nazwanego tak od imienia Michała Archanioła. Jednakże po raz pierwszy monastyr pojawia się w latopisie dopiero w 1419 roku. W pobliżu sanktuarium znajdowały się pomorskie osiedla włości Nizowskiej – Lisostrow, Kniażostrow, Ujma, Jawla i inne.
W latach 1389–1392 i 1407–1412 obszar jako część Republiki Nowogrodzkej był lennem Korony Królestwa Polskiego.
W połowie XVI w. angielski żeglarz Richard Chancellor odkrył drogę przez Morze Białe do Archangielska. Od tego czasu datuje się handel z Anglikami i Holendrami w ujściu Dwiny. Wkrótce potem wokół monastyru stały już liczne cudzoziemskie faktorie, a także składy, spichlerze i domostwa kupców z Chołmogorów, Wołogdy i Moskwy, przyjeżdżających tutaj na sezon nawigacji. Osiedle, które powstało, otrzymało nazwę Nowych Chołmogorów i na półtora wieku stało się jedynym morskim portem Rosji. W związku z zagrożeniem napadu szwedzkiego, Iwan IV Groźny zadecydował o nadzwyczajnych środkach obrony Pomorza.