Наступил 1876 год, когда Россия выступила в защиту славян Балканского полуострова, что привело к войне 1877–1878 годов. Всеволод Крестовский командируется в действующую армию, где на него возлагается обязанность редактировать "Военно-летучий листок". Кроме того, он назначается официальным корреспондентом с театра военных действий в "Правительственном Вестнике". Большая дружба завязывается у писателя с генералом Скобелевым, офицерами его штаба. Стремясь познать все тяготы войны, он принимает участие в боях на Траяновом перевале в составе 10-го стрелкового батальона, а уже во время заключения мирного договора в Сан-Стефано он пользуется любой возможностью для того, чтобы изучить турецкие и славянские города и селения, быт и нравы Царьграда (Стамбула).
Летом 1880 года В. Крестовский направляется секретарем для военно-сухопутных сношений "при главном начальнике русских морских сил в Тихом океане", на чем мы остановимся более подробно, а после этого путешествия из Одессы в далекие Японию и Китай писатель уже в чине полковника становится чиновником по особым поручениям при генерал-губернаторе Туркестана. И опять-таки можно только удивляться тому, как в столь сложных условиях как проживания, так и внешней политики, когда значительно обострились отношения России и Британской империи именно из-за Туркестана, писатель остался верен себе, своему таланту. Увидел свет объемный труд В. Крестовского "В гостях у эмира Бухарского". Надо ли говорить, что и на этот раз труд был объемным, отражающим и даже предвосхищающим многие коллизии и проблемы как национального, так и чисто исторического, географического и чисто бытового характера. Некоторые из них не решены и по настоящее время. Уже тогда В. Крестовский нащупывает истоки местного национализма, ставшего основой хорошо известного явления — "басмачества".
И, наконец, уже будучи редактором "Варшавского дневника", когда, казалось бы, можно было подытожить все пережитое, увиденное, Всеволод Крестовский заболевает и в январе 1895 года умирает от "болезни печени и почек". Похороны В. Крестовского на Никольском кладбище Александро-Невской Лавры, совсем неподалеку от знаменитого писателя И. Гончарова.
"В дальних водах и странах" — это своеобразный дневник участника похода из Одессы через Босфор, Средиземное море, Суэцкий канал и Индийский океан в далекую Японию.
"12-го июня 1880 года, около одиннадцати часов вечера, курьер главного штаба доставил ко мне на квартиру пакет, в коем заключалась бумага за № 3.022, следующего содержания:
"Морское министерство, признавая полезным, по бывшим примерам, иметь при начальнике эскадры нашей в Тихом океане секретаря, для ведения записок о ее плавании, который, в то же время, мог бы быть и официальным корреспондентом "Правительственного Вестника" и "Морского Сборника", ходатайствовало о назначении на эту должность вас, как уже бывшего в минувшую войну официальным корреспондентом "Правительственного Вестника" при штабе главнокомандовавшего действующей армией".
Так начинает Всеволод Крестовский свой обширный дневник путешественника, и читатель как бы сам отправляется в путь, чтобы, ощутив ветер движения на своем лице, самому увидеть то, что видел автор в те далекие годы, возможно, даже сопоставить с днем сегодняшним, хотя бы по таким строкам автора, от которых прямо-таки щемит сердце, если вспомнить о суровой действительности и полной неустроенности наших путешественников-туристов:
"…Каюты наши очень комфортабельны и достаточно просторны, стол очень порядочный и вполне приличный метрдотель, всегда одетый во фраке с белым галстуком и жилетом, всячески старается угодить пассажирам. Прислуга тоже очень вежливая, чистоплотная и привычная к морю. Словом, пароходы нашего "Русского Общества", как говорится, лицом в грязь не ударят и с успехом могут потягаться с "Ллойдами", "Мессажериями" и тому подобными иностранными компаниями".
Прежде всего поражает читателя исключительная наблюдательность автора, его способность выявить главное, увидеть самое важное в истории и этнографии посещаемых стран и уже на этом фоне красочно рисовать различные, подчас неожиданные знакомства, характерные черты быта и нравов в их сравнении с российскими обычаями. При этом повествование В. Крестовского настолько красочно, а его выводы из описываемых событий настолько неожиданны, что даже в наши дни читатель, побывавший в тех ближних и дальних краях, может почерпнуть для себя много нового, нужного.