An 1180-cm long core recovered from Lake Lyadhej-To (68°15'N, 65°45'E, 150 m a.s.l.) at the NW rim of the Polar Urals Mountains reflects the Holocene environmental history from ca. 11,000 cal. yr BP. Pollen assemblages from the diamicton (ca. 11,000-10,700 cal. yr BP) are dominated by Pre-Quaternary spores and redeposited Pinaceae pollen, pointing to a high terrestrial input. Turbid and nutrient-poor conditions existed in the lake ca. 10,700-10,550 cal. yr BP. The chironomid-inferred reconstructions suggest that mean July temperature increased rapidly from 10.0 to 11.8 °C during this period. Sparse, treeless vegetation dominated on the disturbed and denuded soils in the catchment area. A distinct dominance of planktonic diatoms ca. 10,500-8800 cal. yr BP points to the lowest lake-ice coverage, the longest growing season and the highest bioproductivity during the lake history. Birch forest with some shrub alder grew around the lake reflecting the warmest climate conditions during the Holocene. Mean July temperature was likely 11-13 °C and annual precipitation--400-500 mm. The period ca. 8800-5500 cal. yr BP is characterized by a gradual deterioration of environmental conditions in the lake and lake catchment. The pollen- and chironomid-inferred temperatures reflect a warm period (ca. 6500-6000 cal. BP) with a mean July temperature at least 1-2 °C higher than today. Birch forests disappeared from the lake vicinity after 6000 cal. yr BP. The vegetation in the Lyadhej-To region became similar to the modern one. Shrub (Betula nana, Salix) and herb tundra have dominated the lake catchment since ca. 5500 cal. yr BP. All proxies suggest rather harsh environmental conditions. Diatom assemblages reflect relatively short growing seasons and a longer persistence of lake-ice ca. 5500-2500 cal. yr BP. Pollen-based climate reconstructions suggest significant cooling between ca. 5500 and 3500 cal. yr BP with a mean July temperature 8-10 °C and annual precipitation--300-400 mm. The bioproductivity in the lake remained low after 2500 cal. yr BP, but biogeochemical proxies reflect a higher terrestrial influx. Changes in the diatom content may indicate warmer water temperatures and a reduced ice cover on the lake. However, chironomid-based reconstructions reflect a period with minimal temperatures during the lake history.