An asphaltic composition having low temperature flexibility and resistance to stress cracking, shearing or adhesive failure is prepared using conjugated diene-monovinyl substituted aromatic hydrocarbon copolymers prepared in absence of polar-type randomizers, e.g., tetrahydrofuran, or by incremental addition of both the monovinyl substituted aromatic hydrocarbon and initiator, e.g., organomonolithium. The composition is especially useful in cold places, e.g., as a coating for objects to be stored or kept in cold ground, above ground or under the sea.