We quantify sea ice concentration (SIC) changes related to synoptic cyclones separately for each month of the year in the Greenland, Barents and Kara Seas for 1979–2018. We find that these SIC changes can be statistically significant throughout the year. However, their strength varies from region to region and month to month, and their sign strongly depends on the considered time scale (before/during vs. after cyclone passages). Our results show that the annual cycle of cyclone impacts on SIC is related to varying cyclone intensity and traversed sea ice conditions. We further show that significant changes in these cyclone impacts have manifested in the last 40 years, with the strongest changes occurring in October and November. For these months, SIC decreases before/during cyclones have more than doubled in magnitude in the Barents and Kara Seas, while SIC increases following cyclones have weakened (intensified) in the Barents Sea (Kara Sea).