Первоначально роман носил название «Царский курьер», работа над ним началась в 1875 году. Часть работы над романом писатель проделал в «плавучем кабинете» на борту яхты «Сен-Мишель». Замысел романа был навеян недавними геополитическими событиями – в конце 60-х – начале 70-х годов XIX века Россия покорила ряд земель в Средней Азии, в том числе Кокандское, Бухарское и Хивинское ханства. В 1875 году состоялись локальные вооруженные выступления недовольных местных жителей. К 1876 году они были полностью подавлены.