 The railway traffic was open in 1898.At the time, Nyandoma was a part of Kargopolsky Uyezd of Olonets Governorate.On July 15, 1929, the uyezds were abolished, the governorates merged into Northern Krai, and Nyandomsky District was established among others.