The winter air temperature reconstruction has been carried out on the base of oxygen isotopic analysis (δ18O) of about 1600 ice wedges samples and radiocarbon data of ice and enclosed sediments. The frequency of different winter temperature conditions from very cold (mean winter temperature from -36 to -32 °C) to warm (from -20 to -16 °C) has been estimated during the last 50 ka. The Holocene and modern rises in mean winter temperatures correspondingly for 5 and 3 °C occur due to the increase (more than 4 times) in the contribution of relatively warm (mean winter temperature more than -28 °C) winters. The fast progress of Holocene warming in the period from 11 to 3 ka as well as the brief rises in winter temperature in 38 and 13 ka BP (5 °C) are marked out. The possible correlation between isotopic records of the Greenland ice cores and the important paleoclimatic events in the Laptev Sea region are discussed.