Başıboşluktan kurtulmak amacıyla orduya girdi. Kafkas Savaşına katıldı. Kafkasya’da üç yıl kaldıktan sonra Sivastopol Savunmasına katıldı. Orada Sivastopol Hikâyeleri isimli meşhur eserini yazdı.
Ordudan ayrılıp uzun süreli bir Avrupa seyahatine çıktı. Bu gezi sırasında sosyete ve materyalizmin etkisinde kaldı. Seyahat dönüşü evlendi ve on ü