As early as the 12th century, explorers from Novgorod entered the White Sea through the Northern Dvina, Mezen, Pechora and Onega estuaries and founded settlements along the sea coasts of Bjarmaland. Kholmogory served as their chief town until the rise of Arkhangelsk in the late 16th century. From their base at Kola, they explored the Barents Region and the Kola peninsula and Novaya Zemlya.