Знайшов історію України станом на 31 березня 2012 - http://odbl.poole.ch/extracts
Але не можу знайти жодних програм які вміють працювати з *.osh. Є Osmium, але його треба компілювати, причому під лінукс. І невідомо чи він чимось допоможе.
Спробую нагенерувати з нього osc-файли від 5.04.2007 до 31.03.2012.
Ось перший реальний ченджсет в OSM України http://www.openstreetmap.org/changeset/6999 - 5 квітня 2007 року. Можна вважати днем народження українського OSM 