A thug "celebrated" in the street after he killed a decorated soldier with a single punch because he was a stranger in town.