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