Бернхард начал работу над романом «Стужа» в 1960 году. В его архиве сохранились три редакции, в которых просматриваются основные черты будущего произведения. При этом в первых двух редакциях персонажи и места действия сильно отличаются друг от друга. Третий вариант в основной своей части совпадает с напечатанным текстом, однако многие главы в опубликованной книге Бернхард расположил в иной последовательности. Некоторые части произведения («История с бродягой» и «Туда и обратно») были написаны и вошли в готовую книгу в процессе подготовки романа к публикации в 1963 году.
