Description: Decadal and bi-decadal climate responses to tropical strong volcanic eruptions (SVEs) are inspected in an ensemble simulation covering the last millennium based on the Max Planck Institute—Earth system model. An unprecedentedly large collection of pre-industrial SVEs (up to 45) producing a peak annual-average top-of-atmosphere radiative perturbation larger than −1.5 Wm−2 is investigated by composite analysis. Post-eruption oceanic and atmospheric anomalies coherently describe a fluctuation in the coupled ocean–atmosphere system with an average length of 20–25 years. The study provides a new physically consistent theoretical framework to interpret decadal Northern Hemisphere (NH) regional winter climates variability during the last millennium. The fluctuation particularly involves interactions between the Atlantic meridional overturning circulation and the North Atlantic gyre circulation closely linked to the state of the winter North Atlantic Oscillation. It is characterized by major distinctive details. Among them, the most prominent are: (a) a strong signal amplification in the Arctic region which allows for a sustained strengthened teleconnection between the North Pacific and the North Atlantic during the first post-eruption decade and which entails important implications from oceanic heat transport and from post-eruption sea ice dynamics, and (b) an anomalous surface winter warming emerging over the Scandinavian/Western Russian region around 10–12 years after a major eruption. The simulated long-term climate response to SVEs depends, to some extent, on background conditions. Consequently, ensemble simulations spanning different phases of background multidecadal and longer climate variability are necessary to constrain the range of possible post-eruption decadal evolution of NH regional winter climates.