В 1895 году в Москве вышла новая книга Василия Васильевича - «Детство и отрочество художника В. В. Верещагина», первый том задуманных воспоминаний, которые так и не были завершены. Книга состояла из трех частей: «Деревня», «Корпус» и «Рисовальная школа». Она повествовала о становлении личности художника, его духовном формировании, его детском и юношеском окружении. Автор высказывал критическое отношение к той среде, в которой он рос, к крепостнической системе и ее отталкивающим проявлениям, которые ему пришлось наблюдать в детские годы. Таким же критическим отношением были проникнуты и воспоминания художника о показной муштре, казарменных нравах, пронизывавших жизнь в корпусе, и о методах преподавания в рисовальной школе.

Вторая половина девяностых годов была для Верещагина насыщена многочисленными поездками как по России, так и по европейским странам. Они были связаны с организацией новых выставок и поисками новых впечатлений.

Вслед за Петербургом выставка картин Верещагина была открыта в Харькове, а затем в Одессе. Как сообщал «Одесский листок», на открытии верещагинской выставки побывало свыше пятисот человек, в том числе учащиеся местного художественного училища почти в полном составе. Высоко отозвался о картинах художника известный одесский журналист и писатель Влас Дорошевич. Оценивая картины серии 1812 года, он писал: «Это «Война и мир», написанная красками».

Верещагин посетил Одесское художественное училище. Выступая в «Одесском листке», художник отметил, что среди воспитанников училища много талантливых молодых людей, однако критиковал их увлечение декадентством. Следуя своей приверженности реализму и глубокой идейности художественных произведений, Верещагин решительно выступал против формалистических приемов, безыдейности, сведения живописи до роли «красивых обоев», декадентской формулы «искусства для искусства». Высказываясь о товариществе южнорусских художников, Верещагин отметил, что многие из них талантливы, но призывал их к большей самобытности, своеобразию творческих почерков, самообразованию, наблюдению жизни.