Большая дружба завязывается у писателя с генералом Скобелевым, офицерами его штаба. Стремясь познать все тяготы войны, он принимает участие в боях на Траяновом перевале в составе 10-го стрелкового батальона, а уже во время заключения мирного договора в Сан-Стефано он пользуется любой возможностью для того, чтобы изучить турецкие и славянские города и селения, быт и нравы Царьграда (Стамбула).

Летом 1880 года В. Крестовский направляется секретарем для военно-сухопутных сношений "при главном начальнике русских морских сил в Тихом океане", на чем мы остановимся более подробно, а после этого путешествия из Одессы в далекие Японию и Китай писатель уже в чине полковника становится чиновником по особым поручениям при генерал-губернаторе Туркестана. И опять-таки можно только удивляться тому, как в столь сложных условиях как проживания, так и внешней политики, когда значительно обострились отношения России и Британской империи именно из-за Туркестана, писатель остался верен себе, своему таланту. Увидел свет объемный труд В. Крестовского "В гостях у эмира Бухарского". Надо ли говорить, что и на этот раз труд был объемным, отражающим и даже предвосхищающим многие коллизии и проблемы как национального, так и чисто исторического, географического и чисто бытового характера. Некоторые из них не решены и по настоящее время. Уже тогда В. Крестовский нащупывает истоки местного национализма, ставшего основой хорошо известного явления — "басмачества".

И, наконец, уже будучи редактором "Варшавского дневника", когда, казалось бы, можно было подытожить все пережитое, увиденное, Всеволод Крестовский заболевает и в январе 1895 года умирает от "болезни печени и почек". Похороны В. Крестовского на Никольском кладбище Александро-Невской Лавры, совсем неподалеку от знаменитого писателя И. Гончарова.

"В дальних водах и странах" — это своеобразный дневник участника похода из Одессы через Босфор, Средиземное море, Суэцкий канал и Индийский океан в далекую Японию.