This study investigates the modification of bitumen using mechanochemically devulcanized crumb rubber. The objective of this research is to enhance the performance characteristics of bituminous binders while addressing the inherent limitations associated with conventional crumb rubber (CCR), such as insufficient dispersion, elevated viscosity, and phase instability. Preliminary chemical activation of the crumb rubber was performed using a planetary ball mill, followed by thermomechanical devulcanization on a two-roll open mixing mill. Structural features of the devulcanized crumb rubber were analyzed using infrared spectroscopy, which confirmed the breakdown of S–S bonds. This study presents a comparative analysis of the performance characteristics of rubber–bitumen binders produced using both conventional rubber crumb (CRC) and devulcanized rubber crumb (DRC). The use of DCR, obtained mechanochemically from rubber waste, improved penetration, Fraass breaking point and the ring and ball softening point on average at high concentrations (20; 25% crumb rubber) compared to conventional crumb rubber by 33%, 66% and 2.4%, respectively. Optical microscopy revealed the formation of a uniform mesh-like rubber structure within the bitumen matrix, which contributes to enhanced performance characteristics of the modified binder and improved mechanical strength of the material. The key contribution of this work lies in the development and experimental validation of an efficient approach to deep devulcanization of crumb rubber via mechanochemical activation using readily available nitrogen-containing reagents. Furthermore, the study establishes a direct correlation between the degree of devulcanization, the dispersion quality of rubber particles within the bitumen matrix, and the resultant performance characteristics of the modified binder.