Роман «Осада рая» был завершён в 2011 году. Андрей Буторин писал его в Мончегорске и в п. Лазаревское.
По словам Андрея Буторина, писать продолжение «Севера» ему было проще и одновременно сложней, чем первую часть трилогии:
Проще, потому что я уже знал главных героев, успел к ним привыкнуть, полюбить их. Сложней, потому что, во-первых, стали сложней, „повзрослели“ сами герои — в первую очередь, конечно, Нанас, а во-вторых, действующих лиц и событий в книге стало намного больше. Отличалась работа над второй книгой от написания первой ещё и тем, что „Север“ я писал, скорее, в качестве некоего эксперимента, ведь я не считал ранее жанр постапокалипсиса „своей“ темой. Были определенные сомнения, опасения… Здесь же я слегка „осмелел“, поддержанный читательскими откликами; сомнения в правильности того, что я делаю, в большинстве своем ушли.
Созданием лицевой обложки романа занимался Илья Яцкевич, на ней изображена Шека. Андрей Буторин положительно оценил обложку, отметил хорошую передачу атмосферы романа, однако сообщил, что героиню, изображённую на обложке, он представлял себе несколько по-другому — «более „хищной“, не такой женственной». Карту мест действия сюжета на задней обложке создали Леонид Добкач и Илья Волков.
Роман был выпущен в ноябре 2011 года в мягкой обложке. Выпуск романа был сопровождён презентацией.
В 2014 году появилась аудиокнига на компакт-диске в формате MP3, начитанная Сергеем Кузнецовым и выпущенная издательством «Астрель». В 2015 году было выпущено коллекционное издание трилогии «Север» под названием «Полуостров надежды», в рамках которого роман был представлен одной из трёх отдельных книг в мягком переплёте, но в общей упаковке. В 2016 году книга попала ещё в один, на этот раз внецикловый, бокс-сет под названием «Дикий мир», в состав которого также вошли «Странник» Сурена Цормудяна и «Увидеть солнце» Сергея Москвина.
