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.