In 1851 vergezelde Tolstoj zijn broer Nikolaj, die officier was in het Russische leger, naar de Kaukasus en trad even later ook in dienst als cadet. Tolstoj vocht in de Kaukasus mee tegen de opstandige en naar onafhankelijkheid strevende Tataren, islamitische bergvolken in de Noordelijke Kaukasus. Daaropvolgend werd Tolstoj commandant van een artilleriebatterij in de Krimoorlog, waar hij in de havenstad Sebastopol stationeerde. De ervaringen die hij opdeed in deze oorlogen verwerkte hij onder andere in Kaukasische vertellingen.