In the major physiographic divisions of the north-east of European Russia, temperatures in the cryolithozone and the active/seasonally frozen layer were monitored during the period 1970 to 1995. Active layer depths increased on average by 11% to 15%, whereas the depths of the seasonally frozen layer decreased by 19% to 40%. The largest positive temperature increments, up to 1.2°C, were characteristic for the piedmont and basement plains. Lacustrine-alluvial lowlands demonstrated oppositely directed temperature trends depending on a landform. Numerous sites with ongoing permafrost formation demonstrated negative temperature increments varying from 0.1°C to 2.0°C.