Abstract: To address the issue of the vulnerability of coal mine roadway subgrades, this study investigated the substitution of natural coarse aggregate (NCA) with recycled coarse aggregate (RCA) and river sand with stone crusher dust (SCD) for the production of M-40 grade concrete paving blocks. The mechanical and durability properties of the resulting paving blocks were evaluated. The results indicate that the compressive strength, compressive density, and splitting tensile strength of the SCD-based concrete increase with the increase in SCD content, allowing for the replacement of up to 80% of river sand in conventional paving blocks. Concurrently, the water absorption rate decreases with increased SCD content, permitting a full 100% substitution of river sand in conventional paving blocks. Furthermore, as the SCD content in the concrete paving blocks increases, the ultrasonic pulse velocity (UPV) also rises, while the porosity of the blocks decreases. When employed in M-35 grade concrete paving blocks, SCD can fully replace river sand (100% substitution), while in M-40 grade paving blocks, it can replace up to 80% of river sand. These findings align with the writing standards for abstracts in scientific and technological papers.