Kenozero was always a remote area. In the 19th century, the area was divided between Pudozhsky Uyezd (west) and Kargopolsky Uyezd (east) of the Olonets Governorate. In Soviet Union, after a number of administrative changes, the area ended up in the Arkhangelsk Oblast. In 1950s—1980s, as everywhere in Russian North, the area suffered severely from depopulation, in particular, all villages between Lake Lyokshmozero and Lake Kenozero were deserted.