Few records of spring paleoclimate are available for boreal Canada, as biological proxies recording the beginning of the warm season are uncommon. Given the spring warming observed during the last decades, and its impact on snowmelt and hydrological processes, searching for spring climate proxies is receiving increasing attention. Tree-ring anatomical features and intra-annual widths were used to reconstruct the regional March to May mean air temperature from 1770 to 2016 in eastern boreal Canada. Nested principal component regressions calibrated on 116 years of gridded temperature data were developed from one Fraxinus nigra and 10 Pinus banksiana sites. The reconstruction indicated three distinct phases in spring temperature variability since 1770. Ample phases of multi-decadal warm and cold springs persisted until the end of the Little Ice Age (1850-1870 CE) and were gradually replaced since the 1940s by decadal to interannual variability associated with an increase in the frequency and magnitude of warm springs. Significant correlations with other paleotemperature records, gridded snow cover extent and runoff support that historical high flooding were associated with late, cold springs with heavy snow cover. Most of the high magnitude spring floods reconstructed for the nearby Harricana River also coincided with the lowest reconstructed spring temperature per decade. However, the last 40 years of observed and reconstructed mean spring temperature showed a reduction in the number of extreme cold springs contrasting with the last few decades of extreme flooding in the eastern Canadian boreal region. This result indicates that warmer late spring mean temperatures on average may contribute, among other factors, to advance the spring break-up and to likely shift the contribution of snow to rain in spring flooding processes.