Glacier surface melt dynamics throughout Novaya Zemlya (NovZ) and Severnaya Zemlya (SevZ) serve as a good indicator of ice mass ablation and regional climate change in the Russian High Arctic. Here we report trends of surface melt onset date (MOD) and total melt days (TMD) by combining multiple resolution-enhanced active and passive microwave satellite datasets and analyze the TMD correlations with local temperature and regional sea ice extent. The glacier surface snowpack on SevZ melted significantly earlier (−7.3 days/decade) from 1992 to 2012 and significantly longer (7.7 days/decade) from 1995 to 2011. NovZ experienced large interannual variability in MOD, but its annual mean TMD increased. The snowpack melt on NovZ is more sensitive to temperature fluctuations than SevZ in recent decades. After ruling out the regional temperature influence using partial correlation analysis, the TMD on both archipelagoes is statistically anti-correlated with regional late summer sea ice extent, linking land ice snowmelt dynamics to regional sea ice extent variations.