Arctic climate has experienced major changes over the past millennia that are not fully understood in terms of their controls and seasonality. Stable isotope data from ice wedges in permafrost provide unique information on past winter climate. Recently, an ice-wedge record from the Lena River Delta suggested for the first time that Siberian winter temperatures increased throughout the Holocene, contradicting most other Arctic palaeoclimate reconstructions which are likely biased towards the summer. However, the representativeness of this single record and the spatial extent of its reconstructed winter warming signal is unclear. Here, we present a new winter temperature record based on paired stable oxygen (δ18O) and radiocarbon age data spanning the last two millennia from the Oyogos Yar coast in northeast Siberia. The record confirms the long-term winter warming signal as well as the unprecedented temperature rise in recent decades. This confirmation demonstrates that winter warming over the last millennia is a coherent feature in the northeastern Siberian Arctic, supporting the hypothesis of an insolation-driven seasonal Holocene temperature evolution followed by a strong warming likely related to anthropogenic forcing.