Palaeoenvironmental records from permafrost sequences complemented by infrared stimulated luminescence (IRSL) and 230Th/U dates from Bol'shoy Lyakhovsky Island (73°20′N, 141°30′E) document the environmental history in the region for at least the past 200 ka. Pollen spectra and insect fauna indicate that relatively wet grasssedge tundra habitats dominated during an interstadial c. 200-170 ka BP. Summers were rather warm and wet, while stable isotopes reflect severe winter conditions. The pollen spectra reflect sparser grass-sedge vegetation during a Taz (Late Saalian) stage, c. 170-130 ka BP, with environmental conditions much more severe compared with the previous interstadial. Open Poaceae and Artemisia plant associations dominated vegetation at the beginning of the Kazantsevo (Eemian) c. 130 ka BP. Some shrubs (Alnus fruticosa, Salix, Betula nana) grew in more protected and wetter places as well. The climate was relatively warm during this time, resulting in the melting of Saalian ice wedges. Later, during the interglacial optimum, shrub tundra with Alnus fruticosa and Betula nana s.l. dominated vegetation. Climate was relatively wet and warm. Quantitative pollen-based climate reconstruction suggests that mean July temperatures were 4-5°C higher than the present during the optimum of the Eemian, while late Eemian records indicate significant climate deterioration. © 2004 Taylor & Francis.