Идея создания повести появилась у Толстого в 1889—1890 годах. Первый план появился в дневнике Толстого 3 февраля 1890 года. 6 июня Лев Николаевич писал:
«Начал Отца Сергия и вдумался в него. Весь интерес — психологические стадии, к[оторые] он проходит[1].»
Толстой перерывами работал над повестью до сентября 1891 года. Вернулся к ней он только к 1898 году. 12 июня 1898 года Лев Николаевич отметил в дневнике:
«Нынче совсем неожиданно стал доканчивать «Сергия»[2].»
В октябре 1900 года, когда Лев Николаевич встречался с Максимом Горьким, то пересказал ему содержание повести.