In places almost unfit for human habitation, the Soviets erected whole cities on permafrost, building swimming pools, cinemas and puppet theatres to entertain their polar vanguard.