Над повестью «Хаджи-Мурат» Толстой работал долго, с 1896 по 1904 год, так и не отдав ее в печать. Сохранившиеся рукописи (автографы и копии с авторской правкой) по количеству своему почти равны рукописному фонду романа «Анна Каренина». «Когда я пишу историческое, я люблю быть до малейших подробностей верным действительности», – заметил Толстой в одном из писем 1902 года.