There has been a service: http://wiki.openstreetmap.org/wiki/Historical_Coverage … but out of order now.
If you map a new highway, and before there was nothing there, then nothing is lost, because new data was added.
If you change or delete an OSM object, its chronic is saved for each version. These old versions can also be dispplayed and even compared for single elements.