Узнав, что Кампе все-таки надеется провести ее через цензуру, в частности через знакомого цензора Зивекинга, Гейне пишет 3 мая: «Будь он даже моим родным отцом, он и то не смог бы дать разрешения напечатать поэму; к тому же она особенно оскорбительна для Пруссии и ее королей, и, следовательно, Зивекинг из государственных соображений и личных симпатий не мог бы отнестись ко мне снисходительно» (т. 10, с. 158).
Одно время у Гейне возник проект издать поэму в Швейцарии, но от этой идеи пришлось отказаться, и автор отправил рукопись своему издателю в мае 1844 года. Познакомившись с текстом «юмористического путевого эпоса», Кампе попросил смягчить ряд мест. Гейне пришлось пойти на уступки, в начале июня он многое вычеркнул, после чего, по его словам, «поэма стала совсем ручной» (т. 10, с. 160). И автор, и издатель понимали, что книга представляет огромный интерес для радикально настроенной немецкой публики. Если запрет на книгу не будет очень строгим, как надеялся Гейне, поэма «сможет конкурировать с „Книгой песен", и ее раскупят тысячи читателей, которых едва ли привлекла бы более безобидная книга лирики» (т. 10, с. 160–161).
В июле Гейне в Париже озабочен продвижением поэмы, а в сентябре он уже вновь приезжает в Гамбург, непосредственно следит за тем, как печатается «Зимняя сказка».
В конце сентября 1844 года в гамбургском издательстве «Гофман и Кампе» выходит книга Генриха Гейне «Новые стихотворения». Собственно «Новые стихотворения» занимают в книге семнадцать с половиной листов, девять листов отдано поэме «Германия. Зимняя сказка». Почему Гейне и его издатель включили столь самостоятельное произведение в поэтический сборник? В этом был определенный замысел. Гейне, как видно из его писем, был убежден, что никакая цензура поэму не пропустит. Но издания объемом свыше 20 печатных листов считались «научными», и власти относились к ним снисходительнее. Гейне во что бы то ни стало важно было довести объем книги до двадцати листов. Поэтому он и решил издать в первый раз поэму как часть «Новых стихотворений». Нейтральное название сборника также должно было обмануть бдительность цензора. Вместе с тем заглавие «Новые стихотворения» подсказывало читателю, что эти стихи написаны уже после «Книги песен» — самого известного сборника Гейне. Хитрость удалась, более того, почти одновременно с выходом «Новых стихотворений» Кампе выпускает поэму (теперь уже завизированную цензором!) отдельным оттиском.
