До первого серьезного знакомства с морем кадет Василий Верещагин, преодолевая нелюбовь к среде, в которой он оказался, все же не сомневался относительно своего будущего. «Морской качки, — писал он, — окончательно отвратившей меня впоследствии от мысли посвятить себя морю, я еще не испытывал и думал довольно искренне, что буду моряком» [21]. Первое серьезное испытание морем случилось летом 1858 года, когда пятнадцатилетний кадет Верещагин в числе двенадцати лучших учащихся корпуса был отобран для заграничного плавания на пароходе-фрегате «Камчатка». Уже во время учений в Кронштадте он вполне познал, почем фунт лиха. Жутко было по команде боцмана подниматься по веревочным лестницам до верхних площадок мачт, еще страшнее — ползти вдоль ходуном ходившей реи, боясь бросить взгляд вниз, на пенившуюся пучину. «Кажется, — сознавался Верещагин в чувствах, обуревавших его в эти минуты, — какую хочешь, хоть каторжную, работу справил бы на берегу взамен этой». Однажды ему пришлось командовать шлюпкой, перевозившей взвод солдат на берег, в Сестрорецк, на расстояние более двадцати верст. Денек выдался ветреный, и по пути командира так укачало, что он уже не мог сидеть на руле и без сил упал на дно лодки. «И совестно же было потом перед матросами, — чистосердечно писал Верещагин, — хотя в то время, признаться, всё было безразлично; если бы выкинули в море, кажется, и то бы не протестовал».
Плавание на «Камчатке» преследовало не только учебную, но и практическую цель: надо было доставить во французский порт Бордо команду и оборудование для строившегося там русского фрегата «Светлана». Некоторые неприятные последствия проигранной Россией Крымской войны кадеты ощутили во время стоянки судна в порту Брест на полуострове Бретань, где им довелось общаться с французскими военными моряками. «Французы, — вспоминал Верещагин, — были с нами любезны, но, состоя после Крымской войны на верху славы, смотрели донельзя надменно, очевидно, только жалея нас и лишь допуская необходимость и для нас дышать, двигаться, жить».
Тем не менее русские моряки предпочли игнорировать заносчивость французов. Во время стоянки в Бордо экипаж даже отличился, потушив собственными силами, с помощью корабельного брандспойта, возникший на набережной пожар, за что и был отмечен похвалой в местной газете.
На обратном пути, когда шли к берегам Дании, Верещагин вновь испытал сильнейший приступ морской болезни. В Копенгагене кадеты получили поджидавшие их письма от родных и известие из корпуса о том, что большинство участников учебного плавания произведены в унтер-офицеры.
И вот путешествие завершено, они вернулись на родину, и так радостно было ощущать, сойдя на берег, что все морские испытания позади. В Петербурге Василий встретился с родителями, временно поселившимися в столице, вблизи корпуса, на 13-й линии Васильевского острова. Пришлось часами удовлетворять их любопытство, сообщая все подробности заграничного вояжа. Но и отцу с матерью было что рассказать сыну. Прежде всего — о визите в их родные края императора: как плыл он пароходом со свитой по Шексне и всё будто бы спрашивал у спутников задолго до прибытия в Любец, в дом дяди Алексея Васильевича: «А далеко ли еще до Верещагина?» И как хорош был дядя, встретивший государя при полном параде, в своем лейб-гусарском полковничьем мундире. И как по прибытии в дядин дом государя ввели в тот самый зал, украшенный мемориальной доской, где некогда сиживал и дядя его, Александр I. Высокий гость оценил и поданную на стол, специально припасенную в садке на сей случай двухаршинную стерлядь, и наливку из морошки и не отказался, прощаясь, взять с собой целый ящик этой наливки, что было особенно приятно матери будущего художника, признанной мастерице ее готовить.
Однако хлебнувший заграничной жизни кадет слушал восторженный рассказ родителей, по его собственным словам, «снисходительно». Зарубежный вояж несколько поколебал его представления о «божественности» царской власти. Пользуясь тем, что кадетские сундуки не досматривались таможней, Василий Верещагин, как и кое-кто из его товарищей, привез с собой несколько запрещенных в России книг и журналов, в том числе сочинения Герцена. Они произвели на юношу немалое впечатление как содержанием, так и талантом и остроумием авторов.