Роман задумывался в начале 1960-х годов как небольшая повесть «Долгая заря», анонсированная в журнале «Техника — молодежи» в 1964 году. Однако публикация не состоялась, а повесть переросла в роман. Впервые замысел упоминается в переписке в апреле 1961 года, а в июне писатель представил краткую аннотацию романа в письме к Дмитревскому. Существует мнение, что автор несколько раз пересматривал и корректировал свой замысел (название планеты появилось только в августе 1966 года) и в общей сложности работал над романом семь лет, будучи тяжело больным; на эти годы пришлись такие события, как полёт Гагарина, Новочеркасский расстрел, Карибский кризис, смещение Хрущёва, «культурная революция» в Китае и появление движения диссидентов в СССР.