In cold regions with high daily temperature gradients (>20 °C), the durability of cement-stabilized macadam (CSM) base materials is poor and prone to cracking. To effectively reduce the cracking of semi-rigid base layers in cold regions with high daily temperature gradients and extend fatigue life, this study focused on cracking and fatigue characteristics of CSM with a 10% commercial early strength agent (ESA) added by the external mixing method under different curing conditions. The ESA was manufactured by Jiangsu Subote New Materials Co., Ltd. (Nanjing, China). The curing conditions were divided into variable temperature (0–20 °C) and standard temperature (20 °C). CSM curing was carried out through a programmable curing box. The research results indicated that the variable temperature curing conditions reduced the strength and fatigue resistance of CSM and accelerated the modulus attenuation rate of CSM. At the same time, the drying shrinkage of CSM was greater. The temperature shrinkage coefficient and strain of CSM under variable temperature conditions were smaller than those under standard temperature conditions. The effect of variable temperature conditions on the cracking and durability of CSM could not be ignored in cold regions. Compared to standard temperature curing conditions, the indirect tensile strength of CSM reduced by 31.04% under variable temperature conditions, the coefficient of variation increased by 2.97 times, and the discrete type significantly increased. Compared with CSM without ESA, the dry and temperature shrinkage strains of CSM with 10% ESA were reduced by 24.65% and 26.10%, respectively. At a stress level of 0.6, compared to standard temperature curing conditions, the fatigue life of CSM decreased by 97.19% under variable temperature conditions. Under variable temperature conditions, the fatigue life of CSM with 10% ESA increased by 196 times compared to 0% ESA. Adding ESA enhanced the anti-shrinkage cracking, strength, and durability of CSM under variable temperatures. ESA incorporation effectively compensated for the weakened characteristics of CSM under variable temperature conditions. The study proposed a practical approach for boosting the durability of CSM in cold environments.