Роман почти сразу после публикации был переведён на основные европейские языки. Подобный успех во многом объяснялся остротой выбранной темы (судьба соблазнённой и брошенной офицером девушки, чувство вины перед которой впоследствии становится поводом изменения жизней их обоих) и колоссальным интересом к творчеству Толстого, который не печатал романов после «Войны и мира» и «Анны Карениной».
Роман «Воскресение» писался автором в 1889-1890, 1895-1896, 1898-1899 годах. Три раза по году, с перерывами. Изначально произведение писалось под названием «Коневская повесть», потому что в июне 1887 года Анатолий Фёдорович Кони рассказал при Толстом историю о том, как один из присяжных заседателей во время суда узнал в обвиняемой в краже проститутке ту женщину, которую он когда-то соблазнил. Эта женщина носила фамилию Они, и представляла собой проститутку самого низкого разряда, с изуродованным болезнью лицом. Но соблазнитель, вероятно когда-то любивший её, решил на ней жениться и много хлопотал. Подвиг его не получил завершения: женщина умерла в тюрьме.
Впечатлённый Толстой попросил Кони отдать тему ему. Он начал развертывать жизненную ситуацию в конфликт, и эта работа заняла несколько лет писательского труда и одиннадцать лет раздумий.
Толстой, работая над романом, в январе 1899 года посещал надзирателя Бутырской тюрьмы И. М. Виноградова и расспрашивал его о тюремном быте. В апреле 1899 года Толстой приехал в Бутырскую тюрьму, чтобы пройти с отправляемыми в Сибирь осуждёнными путь до Николаевского вокзала, а затем изобразил этот путь в романе.
Когда роман начал печататься, Толстой принялся за его переработку и буквально за ночь до публикации очередной главы «не унимался: раз начав дописывать, он не мог уже остановиться; чем дальше он писал, тем больше увлекался, часто переделывал написанное, менял, вычёркивал…».
По сравнению с судьбой Розали Они в романе Толстого реальная история совершенно переосмыслена. С самого начала работы над романом он «приближает» материал, делая его более «личным», а персонажи более понятными для себя. Таким образом, сцена соблазнения Катюши создаётся Толстым уже на основе личных воспоминаний о своей юношеской связи с горничной.
В последней главе романа, писатель, устами главного героя, высказывает свой взгляд на христианское учение: «Воскресение» <…> восстание любви из гроба тела», «из гроба своей личности».