Recently observed extreme temperatures at high northern latitudes(1-7) are rare by definition, making the longer time span afforded by climate proxies important for assessing how the frequency of such extremes may be changing. Previous reconstructions of past temperature variability have demonstrated that recent warmth is anomalous relative to preceding centuries(2,8,9) or millennia(10), but extreme events can be more thoroughly evaluated using a spatially resolved approach that provides an ensemble of possible temperature histories(11,12). Here, using a hierarchical Bayesian analysis(13,14) of instrumental, tree-ring, ice-core and lake-sediment records, we show that the magnitude and frequency of recent warm temperature extremes at high northern latitudes are unprecedented in the past 600 years. The summers of 2005, 2007, 2010 and 2011 were warmer than those of all prior years back to 1400 (probability P > 0.95), in terms of the spatial average. The summer of 2010 was the warmest in the previous 600 years in western Russia (P > 0.99) and probably the warmest in western Greenland and the Canadian Arctic as well (P > 0.90). These and other recent extremes greatly exceed those expected from a stationary climate, but can be understood as resulting from constant space-time variability about an increased mean temperature.