https://en.wikipedia.org/wiki/Boomerang_Nebula The Boomerang Nebula is the coldest known natural place. Though the coldest temperatures recorded are here on earth in labs. and when we collide with Andromeda nothing much will happen. Space is really empty so the stars will just pass one another. You would seem a lot more stars at night, but nothing would hit us.