[3] First mentioned in 1466, Varzuga, along with Umba, is the first documented permanent Russian settlement on the Kola Peninsula,[2] although it is likely that it had been established as early as the second quarter of the 15th century.

[7] Other documents of the 1460s indicate that the residents of Varzuga were the second generation of the original Russian settlers.

[8] In the mid-17th century, some of the residents moved out to the coast, where they founded new villages, such as Kuzomen and Tetrino.

[8] Educational facilities at the time included a government college and a parochial school.

[8]An 1850 Pomor izba located in the village was formerly considered to be a heritage site of federal importance, but was excluded from the list in 1997.