The oil bitumen BND 90/130, produced at the “LLP SP Caspi Bitum” with the modifier, which consists of copolymer of ethylene with butyl acrylate and glycidyl methacrylate taken in an amount of 0.5–1.6 wt%, and the tire reclaim (4–20 wt%), which is the destructate of mesh elastomers of different chemical nature, was modified; possibility of using the developed bitumen-elastomer binders in road asphalt concrete was justified. Modification of bitumen with a copolymer of ethylene with butyl acrylate and glycidyl methacrylate leads to an improvement in the properties of road bitumen: the softening point, hardness, deformability at low temperatures, elasticity, and adhesion to metal and mineral filler increase. It was shown that ethylene with butyl acrylate and glycidyl methacrylate chemically interacts with the functional groups of bitumen asphaltenes through the epoxy group of glycidyl methacrylate. Analysis of the spectra and group composition indicates an increased content of high molecular weight asphaltenes in the modified bitumen with a slight increase in structuring resins. It has been established that bitumen modified with rubber crumbs of 0.6–1.0 mm in size has high elasticity. The most effective composition of a bitumen-regenerated composite material based on tire reclaim has been determined. In terms of the totality of physicochemical and operational characteristics and comparative cost, the most acceptable is the bitumen-regenerated composition (with a regenerate content of 20%) and is superior in the complex of properties to bitumen modified with an optimal content of ethylene with butyl acrylate and glycidyl methacrylate (1.6%). The technology for modifying bitumen with tire reclaim is less time-consuming, more economically profitable, and environmentally effective, since it utilizes large-tonnage waste of worn-out tires. The resulting bitumen-polymer compositions have a high positive set of properties: softening point, hardness, elasticity, frost resistance, and low-temperature characteristics.