Years ago I heard about an pilot that ejected around 35K Feet in the back than still Soviet Union. From what the newspaper was telling he survived and landed safely. Than again this was in the old days.
So I guess it's possible to survice minus (Very Cold)C
Coastrider26