"Dig holes in the snow"

Snow is a great insulator, and the children's chances of surviving the night by doing this would be fairly good. There's an interesting article here about surviving the extreme cold which mentions building snow shelters.