If you've ever wondered how they bury people when the ground is frozen solid, this is how. Or they jack-hammer the earth for hours. But this is the preferred method. More info here.
I guess in the old days they would store the body in a shed and wait until the ground thawed. That works also.