In order to reduce the CO2 emission and cost of binders used in cemented paste backfill (CPB) technology, new blended binders with a large amount of fly ash (FA) were fabricated. Different doses of quicklime and calcium sulfoaluminate cement (CṠA) were used as mineral accelerators to improve the early workability of CPB. The effects of CṠA and quicklime on flowability, compressive strength, pore structure, hydration heat, and hydration evolution were investigated experimentally. The results showed that the addition of quicklime and CṠA reduced the spread diameter of the fresh backfill and improved the mechanical performance of the hardened CPB. With increasing quicklime and CṠA, the cumulative hydration heat of the blended binder distinctly increased in the first 6 h. CṠA improved the initial hydration by increasing the reactivity, and quicklime increased the hydration rate by activating FA. The blended binder (15% quicklime + 10% CṠA) with the lowest CO2 emission and cost had potential application in filling technology.