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