Vologda Governorate
In the 14th century, salt was discovered in the valley of the Ledenga, and the selo of Ledengskoye was historically known for salt production. In the 19th century, Ledengskoye belonged to Totemsky Uyezd of Vologda Governorate. On July 15, 1929 Ledengsky District with the administrative center in the selo of Ledengskoye was established as part of Vologda Okrug of Northern Krai.