How to get OSM history from beginning of times

Well if your specific territory is not England then the earth will be void and without form ;)

Your best bet is downloading the "full history" file from planet.openstreetmap.org (also available per-contry on download.geofabrik.de) and decoding that. It will contain historic versions of data.

There's a couple things that you should know:

• The current API version is 0.6 which was introduced in April of 2009. Before that, OSM did not have changesets. Hence, changesets for earlier edits are made up by automatically grouping edits made by the same user.
• API 0.5 was introduced in October 2007. This was when we started using relations, and ways were composed of nodes; before API 0.5, there was another data type called segment (each segment connecting 2 nodes), and ways were built from segments. You will find some nodes older than October 2007 in the history planet but not segments or ways; you can download old planet files that still have segments but processing them is difficult.
• In September 2012 we changed the license to ODbL. This meant we had to remove all old contributions that weren't released by their authors under this new license. Since these objects have been "redacted" i.e. removed from the history file, you cannot get an accurate picture of pre-September 2012 data from a current history file; you'd have to go back to the CC-BY-SA files also available on planet.openstreetmap.org - but it is difficult legally to combine CC-BY-SA and ODbL data in one work since this can easily lead to a requirement of publishing the result under CC-BY-SA only and under ODbL only.