In the 15th century, Novgorodians started to establish permanent settlements on the Kola Peninsula. Administratively, this territory was divided into Varzuzhskaya and Umbskaya Volosts, which were governed by a posadnik from the area of the Northern Dvina. The Novgorod Republic lost control of both of these "volosts" to the Grand Duchy of Moscow after the Battle of Shelon in 1471, and the republic itself ceased to exist in 1478 when Ivan III took the city of Novgorod. All Novgorod territories, including those on the Kola Peninsula, became a part of the Grand Duchy of Moscow.