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