The Eurasian inland propagation of temperature anomalies during glacial millennial-scale climate variability is poorly understood, but this knowledge is crucial to understanding hemisphere-wide atmospheric teleconnection patterns and climate mechanisms. Based on biomarkers and geochemical paleothermometers, a pronounced continental temperature variability between 64,000 and 20,000 years ago, coinciding with the Greenland Dansgaard-Oeschger cycles, was determined in a well-dated sediment record from the formerly enclosed Black Sea. Cooling during Heinrich events was not stronger than during other stadials in the Black Sea. This is corroborated by modeling results showing that regular Dansgaard-Oeschger cycles penetrated deeper into the Eurasian continent than Heinrich events. The pattern of coastal ice-rafted detritus suggests a strong dependence on the climate background state, with significantly milder winters during periods of reduced Eurasian ice sheets and an intensified meridional atmospheric circulation. Key Points Impact of Dansgaard-Oeschger cycles on the Black Sea surface temperature Absence of extra cooling during Heinrich events Different modes of DO cycles and HE propagation suggested by a proxy-model comparison