In this study, we use large-ensemble climate model simulations to analyze extreme winters in the Barents Sea in a changing climate. We find that variability in both atmospheric processes and sea ice conditions determines the formation of such seasons in the present-day climate. The reduction in sea ice variability results in a decreasing importance of surface boundary conditions in a warmer climate, while the robust link shown for surface weather systems persists.