В этом романе повествование ведется от русского офицера-путешественника. Его имя нам неизвестно. Как-то раз он "ехал на перекладных из Тифлиса" и приехал к духану. Духан - это небольшой ресторан с продажей вин в сельских местностях на Кавказе. В этом духане он встретил Максим Максимыча - штабс-капитана лет пятидесяти, бывшего коменданта крепости на южных рубежах России. Мужички разговорились и оказалось, что Максим уже давно служит на Кавказе. Произошла метель, поэтому ребятам пришлось прервать свое путешествие и заночевать...

Однажды русский путешественник был на Кавказе и ехал по горам Тифлиса. Телегу, где был его чемодан, везли быки, которых погоняли горцы, которых специально для этого наняли. И вот путешественник достиг уже почти подошвы Койшаурской горы, где он встретил своего попутчика. Им оказался офицер, который уже долгое время служил в этих краях. Офицера звали Максим Максимыч. На вид ему было лет пятьдесят, но он вел себя очень бодренько. Дорога была нелегкая, и поэтому новый попутчик стал вспоминать о том, как служил в Чечне...