In the 15th century, Novgorodians started to establish permanent settlements on the peninsula. Umba and Varzuga, the first documented permanent settlements of the Novgorodians, date back to 1466. Over time, all coastal areas to the west of the Pyalitsa River had been settled, creating a territory where the population was mostly Novgorodian. 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.