Without appropriate and responsible waste management in place, the cursory storage of tailings and waste rocks on the surface can cause devastating damage to the planet's ecosystems. To proactively manage or abolish the damage, some techniques such as mine backfill have been already used repeatedly in mines. Microstructure and strength behavior of cementitious tailings-crushed rock backfill (CTCRB) with gold/tungsten tailings and rock contents (e.g., 10%, 20%, 30%, 40%, and 50%) were conducted in this study by using both UCS (unconfined compressive strength) tests (e.g., peak strengths, stress-strain curves, failure modes) and SEM micro-graphs. Key conclusions were shown that: when gradation and content of crushed rock was considered as 1–3 mm and 50% respectively, the UCS value of gold tailings based backfills was 1.02 MPa. In contrast, the UCS value of tungsten mine tailings based backfills was 1.36 MPa when the amount of crushed rock within the filling matrix became 10%. Tungsten tailings based backfills were more sensitive to crushed rock gradation than gold tailings based backfills. CTCRB's stress-strain curvatures were up-concave in the step of pore compaction. With the increase in the content and gradation of crushed rock, tungsten tailings based backfills showed swelling and crushing in complete destruction. Tailings' particle size, crushed rock content and gradation utterly affected the failure modes of CTCRB. Ettringite/CSH gel was found to be the leading hydration materials in the backfill matrix. The micro-cracks within CTCRB specimens were unfavorably correlated with its UCS data. To conclude, this study's main outcomes could give a significant guide for CTCRB's industrial uses.