My sources tell the story this way: unknown village of Finnish-Ugric population -> Kholmogory (Novgorod outpost) -> Novokholmogory -> Arkhangelsk. I would be grateful if you share your source of information about alternative name. However, regardless the name, the place will not be a major trading center until establishment of regular sea route to England (when Ivan The Terrible granted trading privileges to English) which is XVI century. There was not a lot of sense in navigating Arctic waters to deliver those furs to the Western Europe before Swedes became rulers of North-Eastern Baltics and imposed tariffs. So map is not correct.
> С начала XII века на месте современных Холмогор располагался дальний новгородский «Ивани-Погост», впервые упомянутый в уставной грамоте Новгородского князя Святослава Ольговича 1138 года о поступлении дани с заволоческих владений.
Thank you! It could be true, but frankly I wouldn't trust ru.wikipedia too blindly, especially when it comes to small towns history, because there are lots of local lore gatherers with original researches, and nobody cares to verify their contributions. I can't check the mentioned act of Sviatoslav now, that would require to search for a real paper book :) But I'm quite sure it should be 1137, not 1138 for starters.
Pogost as administrative division is established in XV century in Northern Russia only. It was not used in that context at territory of Rus` at time of Olga.
> "Уроки" ("уставы") и "погосты" - законы княгини Ольги по налоговому праву. Введены в 945-947. Учреждение законов было вызвано восстанием древлян. Ольга отправилась в поездку по всему государству и установила везде твёрдые пределы и время сбора полюдья. "Урок" - определённое количество дани в определённом месте с определённого района - "погоста". Появление "уроков" и "погостов" означало перерастанию дани как формы военной контрибуции в дань как форму натурального налога, превращая полюдье (сбор дани) из военной операции в налоговую кампанию.