You won't immediately freeze if you enter space without a suit. You'll die almost immediately, but it will be because your blood will begin to boil because of the lack of pressure kinda like an extreme form of divers sickness - it's just not the cold that'll get you first.