Området rundt dagens Arkhangelsk var kjent for vikingene som Bjarmeland. Ottar fra Hålogaland fortalte fra sin reise østover på 800-tallet at det var et område ved en stor elv i Kvitsjøen (norrønt: ) som var sterkt bebygget, noe som trolig var bebyggelsen som senere ble Arkhangelsk. I 1027 skal Tore Hund ifølge Snorre ha vært på plyndringstokt i området.