Lots of good archeological evidence being found in Georgia in the last ten years. Look it up.
1.8 million years ago, probably homo erectus. After the species evolved, they seemed to thrive and spread across most of the planet that wasn't ice covered (ice ages every 115,000 years) (and they had fire but they probably didn't have clothes) and everywhere long ocean voyages weren't required (proably didn't have boats.)
Actually I should add neanderthals clearly had clothes and they probably evolved from late-erectus-early-human-types about 400,000 years ago.
Homo erectus is thought to have diverged from H. ergaster populations roughly 1.6 million years ago, so if the dating holds up, this find should be an example of ergaster.
On the other hand if they conclude that this is H. habilis; That that'll pretty much end the debate on which was the precursor, rudolfensis or habilis.