Abstract <p>The linear amplitude sweep method was used to study the influence of temperature, short-term and long-term thermo-oxidative aging, and modification on the resistance of PG58-28 bitumen to cyclic deformations in the range from +19 to –5°C. Active powder of discretely devulcanized rubber obtained by high-temperature shear-induced grinding of rubber from recycled tires was used as a modifier. The temperature ranges of fatigue failure of samples were determined, and it was shown that a decrease in the test temperature and aging lead to an increase in shear stress peak value τ_max and a decrease in the deformation’s corresponding value γ, while modification leads to a decrease in τ_max, an increase in γ, and an increase in the postpeak section length on the τ(γ) curve. The features of formation of a three-dimensional network in the modified binder were analyzed.</p>