Во второй половине девяностых годов Верещагин много ездил по России, и не только по городам, в которых устраивались выставки. Он работал в Подмосковье, посещая Бородинское поле, другие памятные места, связанные с войной 1812 года, изучал маршрут наполеоновской армии. Он вновь ездил в Ростов, по-прежнему интересуясь памятниками старины. В мае 1896 года художник отправился на открытие первой Всероссийской художественной и промышленной выставки в Нижний Новгород.
На левом берегу Оки, недалеко от Нижегородской ярмарки, были возведены выставочные павильоны. Их опоясывала окружная электрическая железная дорога протяженностью три с половиной версты. В толпе, заполнявшей павильоны, мелькали сюртуки деловых людей, чиновничьи вицмундиры, поддевки мещан, пестрые рубахи и сермяги крестьян и любопытствующих волжских золоторотцев. Деловые люди заключали сделки, толковали о достоинствах новых машин. Туда-сюда носились вездесущие репортеры в поисках интересных материалов. Толпились стайками экскурсанты — гимназисты и приезжие учителя. В специальных помещениях проходили съезды торгово-промышленных деятелей, любителей-пчеловодов, овцеводов и даже пожарников, читались лекции. По замыслу ее организаторов выставка должна была поразить публику своим размахом, продемонстрировать культурные и технические достижения России и способствовать ее дальнейшему экономическому развитию.
Как можно судить по письму Верещагина, опубликованному в «Русских ведомостях», художник не был удовлетворен выставкой, тем, что ее организаторы слишком увлекались рекламной стороной. По его мнению, следовало бы шире использовать ее воспитательные, просветительские возможности, усилить этнографический элемент, устроить ипподром для демонстрации всех распространенных в России пород лошадей, наглядно показать возможности молочных пород крупного рогатого скота и т. д.
Известен интересный факт, связанный с посещением художником Нижегородской выставки. А. М. Горький в письме Е. П. Пешковой из Нижнего Новгорода в Самару от 27 мая 1896 года, накануне открытия выставки, упоминает о том, что он познакомился с В. В. Верещагиным. К сожалению, никаких подробностей этой встречи в письме не приведено.
Неоднократно художник выезжал в Крым, где его привлекали прибрежные горные пейзажи и живые воспоминания о героической обороне Севастополя в середине пятидесятых годов. Судя по датировке его писем Ф. И. Булгакову, Верещагин был в Севастополе в начале мая 1896 года, то есть до поездки на Нижегородскую выставку. Бывал он здесь и в последующие годы. Посещение Севастопольской гавани, Малахова кургана, других достопримечательных мест, еще хранивших следы Крымской войны, живо напомнило художнику о подвигах героических защитников города, выдержавших натиск британских и французских войск.
В 1900 году Верещагин опубликовал отдельной небольшой книгой повесть «В Севастополе». В ней рассказывается о встрече художника, приехавшего в город русской славы, с товарищем по Морскому корпусу Михалковым, служившим на Черном море и хорошо знавшим историю Севастопольской обороны. Основная часть повествования — рассказ Михалкова о достопримечательностях героического города и его истории. Рассказ этот выражает и собственную авторскую позицию — восхищение боевыми подвигами адмиралов П. С. Нахимова и В. А. Корнилова, отважного матроса Петра Кошки, сестры милосердия Даши, неприязнь к бездарным военачальникам — князю А. С. Меншикову, циничному светскому остряку, и сменившему его князю М. Д. Горчакову, совсем бесцветной фигуре.
Верещагин напоминает о военно-технической отсталости России, послужившей одной из главных причин ее поражения в Крымской войне. «Вооружение наше было ужасное, — замечает герой повести Михалков, — ружья били всего на 300 шагов, а неприятельские — на 1000». Художник писал о глубокой пропасти, разделявшей основную часть генералитета и солдатские массы, отличавшиеся беззаветным героизмом. Вот, например, меткая характеристика командующего: «Вообще Меншиков был очень непопулярен; он никогда не здоровался с солдатами, совсем не знал, не понимал их, за что, конечно, и его не любили. Он не посещал госпиталей, не заботился о больных и раненых и держался так замкнуто, что главная квартира при нем была тиха и безмолвна, как могила».
Удручающую картину санитарной службы, оказавшейся совершенно не подготовленной к большому наплыву раненых, рисует Верещагин. В госпиталях царила неразбериха, раненые днями и даже неделями валялись на полу, в грязи, в ожидании перевязок и куска хлеба. Медицинского персонала не хватало. Читая эти потрясающие своей горькой правдой строки, невольно вспоминаешь верещагинскую картину из его балканской серии «После атаки (Перевязочный пункт под Плевной)». И там художник наблюдал неразбериху, вопиющую скученность, беспомощность малочисленного медицинского персонала, страдания раненых, лишенных медицинской помощи и ухода. Лишь с приездом в Севастополь выдающегося русского хирурга Н. И. Пирогова положение с обслуживанием раненых стало меняться к лучшему. Об этом незаурядном человеке, о его энергичных мерах по спасению людей, получивших раны и увечья, художник пишет с большой теплотой. Но все добрые помыслы Пирогова наталкивались на казенное равнодушие высших штабных чинов. «Вообще Пирогов столько же хорошего говорил о солдатах и матросах, сколько приходил в отчаяние от штаба и воротил дела, — рассказывает герой повести Михалков. — Особенно бесили его угодливость и низкопоклонство старших докторов, все находивших и начальству представлявших в полном порядке и лучшем виде».
Крымская война, защита Севастополя в представлении Верещагина — это героические подвиги русских солдат и матросов, многих достойных офицеров и военачальников, таких, как Павел Степанович Нахимов и Владимир Алексеевич Корнилов, и это же позор царизма, демонстрация несостоятельности его военной машины.
После посещения Нижнего Новгорода художник снова отправился в Крым. Он побывал в Ялте, писал крымские пейзажи. Своему московскому приятелю В. А. Киркору Верещагин сообщал: «В Крыму я и жил, понемногу работал, когда стряслась со мною большая, непоправимая беда, приведшая, между прочим, сюда в самой середине лета: моя старшая девочка, острая, бойкая, заболела туберкулезом головного мозга и умерла…»
Художник тяжело переживал смерть любимой дочери Лиды «Не подивитесь, когда меня увидите, что я опустился и поседел, как за несколько лет», — писал Верещагин Киркору в другом письме из Ялты. Свое горе он заглушал работой.
Выезжал Верещагин и на Кавказ. Из письма тому же Киркору узнаем, что в июне 1897 года художник находился в горах у подножия Казбека, жил в палатке, посещал древний монастырь.
За время поездок по России во вторую половину девяностых годов Верещагин написал ряд этюдов, преимущественно крымских и кавказских пейзажей. Среди них выделяются виды горных вершин — Эльбруса и Казбека. Они передают величие природы, красоту и масштабность кавказских пейзажей. Однако все эти этюды не послужили основой для новых картин. Художник продолжал работать над серией 1812 года. Много времени отнимало устройство очередных выставок. Отвлекали и неустанные заботы о продаже картин.
Венеция. Церковь Сан Джорджио Маджори ночью
По свидетельству биографов, Верещагин получал от зарубежных коллекционеров немало предложений о продаже его последних картин. Но художник отвергал их, желая, чтобы вся серия 1812 года оставалась в России. Вынужденный считаться с успехом верещагинских картин за рубежом и в России, с мировым и русским общественным мнением, вице-президент Академии художеств граф И. И. Толстой обратился к Верещагину с запросом, какие из своих картин художник хотел бы увидеть в залах Музея русского искусства. Верещагин назвал три работы, в том числе картину, изображающую отступление наполеоновской армии по Старой Смоленской дороге. Толстой ответил, что было бы достаточно для музея и одной небольшой картины. Видимо, остальные названных сановных ценителей искусства никак не устраивали. Ответ вице-президента Академии Верещагин счел оскорбительным и с негодованием отверг его предложение. «Музей попробует обойтись без меня, как я, наверное, обойдусь без него», — писал художник Ф. И. Булгакову.