Recent studies have shown that northeastern Europe was occupied by humans significantly earlier than previously thought. Some traces of human presence in the European Arctic even date back to about 35-40 ka. This paper discusses the Middle and early Upper Palaeolithic (EUP) assemblages from this area within the local context of their environmental characteristics, as well as their implications for our views on the occupational history of northern environments.