Tolstoy, 1851 yılında 23 yaşındayken Kafkas Savaşı'na katıldı, birçok çatışmada yer aldı ve Hadji-Murat'ın hikayesini çok iyi biliyordu. Ancak, ünlü Şamil'in naibi hakkındaki bu hikayenin tam 'puzzle'ı, Tolstoy'un tekerlekli bir araba tarafından yaralanmış ama inatla ayağa kalkan bir dikenli çalıyı gördüğünde ve günlüğüne bunu Hadji-Murat'a benzettiğini yazdığında yarım yüzyıl sonra tamamlandı: 'Aferin!' diye düşündüm... Böyle olmalı, böyle olmalı. Hikayenin büyük bir kısmı 1902 sonbaharında hazırdı, son düzeltmeler Aralık 1904 tarihli. Ancak Tolstoy'un yaşamı boyunca yazarın kararıyla hikaye yayımlanmadı. İlk kez 1912 yılında Moskova'da "L. N. Tolstoy'un Ölüm Sonrası Sanat Eserleri" serisinde sansürlü olarak yayınlandı, sansürsüz versiyonu ise 1917'de Rusya'da çıktı. 1903'te Amerikalı gazeteci James Krilman'a çalışmasıyla ilgili olarak Tolstoy şöyle dedi: "Bu Kafkaslar hakkında bir şiir, vaaz değil. Ana karakter Hadji-Murat halk kahramanı; önce Rusya için savaştı, sonra halkıyla birlikte ona karşı savaşmış ve sonunda Ruslar onun başını koparmış. Bu, ölümü küçümseyen bir halkın hikayesi." Eşlik eden makale ve Lidiya Chukovskaya'nın yorumları Lidiya Chukovskaya - editör, yazar, şair, yayıncı, anı yazarı, disident, uluslararası ve Rus ödülleri sahibi: "Özgürlük Ödülü" (Fransız Akademisi, 1980), Akademisyen A. D. Sakarov Anısına 'Yazarın Sivil Cesareti' Ödülü ("Nisan" Yazarlar Birliği, 1990, E. G. Bonner tavsiyesiyle), Rusya Devlet Ödülü (1994).