Вот эпизод, характерный для натуры Верещагина. В Порт-Артуре художник познакомился с капитаном первого ранга Э. Н. Шенсовичем — командиром эскадренного броненосца «Ретвизан». Этот корабль был в числе подвергшихся нападению японских миноносцев в ночь с 8 на 9 февраля 1904 года и оказал противнику стойкое сопротивление. За мужество, проявленное в бою, Шенсович был награжден офицерским Георгиевским крестом. Награда была заслуженной, однако ее все не присылали из Петербурга, по-видимому наградное дело «заблудилось» в каких-то бюрократических инстанциях. Верещагина глубоко возмущало, что многие боевые офицеры и нижние чины, совершившие подвиги, остались обойденными наградами, тогда как всякие штабные чины, не нюхавшие пороха, получали благодаря своим связям в столице одну награду за другой. «Увидевши, что бравый командир „Ретвизана“ без Георгиевского креста, потому что не получил еще его (по почте), я снял с себя и повесил ему, чем морячки были очень довольны», — писал художник жене.
Фигура Верещагина скоро стала популярна среди моряков и армейцев. Везде его принимали радушно и гостеприимно, а на расспросы художника отвечали его же словами: «На Шипке все спокойно». Проницательный художник понимал горько-иронический смысл этих слов. У артиллеристов не хватало снарядов. Снабжение было организовано из рук вон плохо. Недостаток снарядов и припасов старались восполнить напутственными молебствиями. Сухопутное командование отдавало бестолковые и противоречивые распоряжения…
О большой популярности Верещагина среди защитников Порт-Артура писал минный офицер броненосца «Петропавловск» Н. Иениш, свидетель гибели художника, один из немногих спасшихся членов команды: «Еще до появления Василия Васильевича на „Петропавловске“ весть о его прибытии распространилась даже среди команды, и помню, как меня расспрашивали о „старике с Георгием“, о художнике, который со Скобелевым на турецкой войне был.
Впервые увидел я его идущим к нам по набережной порта. Он слегка склонился вперед, высокий, бодрый, с великолепной характерной головой. Уже издали бросался в глаза его внимательный, пристальный, ищущий взгляд. Под расстегнутым осенним пальто виднелся наполовину скрытый в складках ленточки маленький белый крестик.
Я встретил его при входе на корабль. Вблизи видно было, что годы и кипучая жизнь наложили уже печать свою на этот сильный организм, но его глаза выражали необыкновенную энергию и силу воли».
Посещая «Петропавловск», Верещагин обычно направлялся в адмиральскую каюту. Но однажды, как вспоминает Н. Иениш, он спустился в кают-компанию и стал рассказывать офицерам корабля о своем давнем путешествии в Гималаи. Рассказ его отличался сжатостью, ясностью, образностью, а суждения казались слушателям необыкновенно убедительными. В его мастерских повествованиях сквозили ясная память, тонкий ум и пристальная наблюдательность. Его интересно было слушать как человека, много повидавшего на своем веку, чья память была наполнена множеством поучительных историй.
В кают-компании броненосца висела картина, запечатлевшая событие времен Крымской войны — бой при Петропавловске-Камчатском, подвергшемся нападению британских и французских кораблей. Русскими защитниками руководил тогда адмирал В. С. Завойко. Эта картина заставила Верещагина вспомнить, что сын этого адмирала был его товарищем по Морскому корпусу. Они оба были в числе первых учеников и соревновались за право быть занесенными при окончании корпуса на мраморную Доску почета. Воспоминания о далеком прошлом взволновали художника.
Некоторые небезынтересные штрихи к портрету Верещагина той поры можно найти в воспоминаниях Н. И. Кравченко, литератора и художника, корреспондента одной из петербургских газет. Они встретились на станции в Мукдене. В темном пальто и барашковой шапке, Василий Васильевич шел своей мелкой торопливой походкой к вагону. На ременной портупее, перекинутой через плечо, у него висела кавказская шашка. Его живые глаза проницательно смотрели по сторонам. Верещагин радостно приветствовал знакомого корреспондента. Между ними, если верить автору воспоминаний, произошел такой разговор: