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