После неудачи первого Азовского похода, когда русское войско потерпело поражение, Петр понял, что для захвата Азова необходимо иметь не только сильную армию, но и достаточно сильный флот. Царь сразу же принялся за реализацию этой идеи. В село Преображенское была доставлена из Голландии в разобранном виде тридцатидвухвесельная галера, по образцу которой стали заготавливать «члены» для галер. Срубленные из сырого леса «члены» санным путем доставали зимой 1696 года в Воронеж. Петр учел, что отсюда имелось прямое водное сообщение с рекой Дон, а по нему с Азовским морем, что по берегам притоков реки Воронеж было много обширных лесных угодий, пригодных для заготовки необходимых материалов. Царь приказал построить в этом районе 1300 стругов, 300 морских лодок и 100 плотов к весне для переброски русских войск, их техники и припасов к Азову. Из Голландии, Англии и Венеции были выписаны десятки корабельных мастеров и подмастерьев. По указу Петра в Воронеж и окрестные места согнали плотников и других работных людей со всей страны. Везде у рек рубили лес, собирали из привезенных «членов» галеры, ладили лодки и струги. Над людьми плыл запах сосновых стружек, над черными котлами вился густой дым – в них кипел вар. Визжали пилы, стучали долота, деловито гомонил народ. По берегам, как костяки чудовищных морских зверей, белели крепкие ребра галер и стругов. Их обшивали гибким тесом. К маю 1696 года постройка и спуск на воду большей части судов были завершены. Начался второй Азовский поход. Все сухопутные войска Петр поручил боярину Шеину, а флот – адмиралу Лефорту. Третьего мая длинная вереница судов поплыла вниз по Дону. Во главе следовавшего к Азову корабельного каравана шла лучшая галера «Принципиум», которой командовал сам царь под именем Петра Алексеева.

Вологжанин вместе с другими вышел из двора Головниных, где остановился у родни жены. На станичных улицах было тесно. Шли казаки в разноцветных свободных рубахах, полукафтанах, в широких шароварах с замысловато намотанными на пояс длинными матерчатыми кушаками, поперек которых у многих была засунута – сабля, а иногда – пара длинных кинжалов. Под весенним солнцем жарко горели женские наряды: пестрые кубеляки, бархатные кавраки, шелковые ленты. У иных лучисто сверкал цветной камешек в сережке, жемчуг в ожерелье, весело звенело монисто. Но ослепительнее всего были ласковые улыбки казачек и приветливый их смех. Народ стекался к майдану, где войсковой атаман Фрол Миняев встречал высокого гостя. К причалу Черкасска приблизилась галера. Большой парус на высокой мачте был спущен. С грохотом упали на берег сходни. Долговязый капитан с небольшими кошачьими усиками, одетый во французский кафтан серого сукна с тафтяным камзолом коричневого цвета, замшевые кюлоты, стянутые у колен большими медными пряжками, и в полосатых чулках, легко сбежал на берег и пошагал к площади, не дожидаясь свиты. Город содрогнулся от приветственных криков. Многие казаки год назад были под Азовом и сразу узнали высокую фигуру царя. Петра с поклонами встретила войсковая старшина. Василий кричал вместе со всеми, внимательно вглядываясь в царя. В прошлом году в поход он не ходил, так как сломал ключицу, а в Москве Петра ему не довелось увидеть. Когда он с ясачным обозом прибыл в Сибирский приказ, в городе шла борьба между Софьей и Петром. Дьяки не знали, что делать с молодым казаком, и Бологжанин ходил по Москве. Поражаясь ее многолюдству и красоте. Там он познакомился с донскими казаками, которые возвращались с богомолья из Соловецкого монастыря. Особенно близко Вася сошелся с Тимохой Головниным – молодым, веселым, немного легкомысленным казачком. С ним он попал в заваруху, когда тот неудачно подшутил над стрельцами. Стрельцы хотели задержать Тимоху. Васька вступился, и они отбились, ушли переулками на постоялый двор, где остановились донцы. Здесь, ничего не скрывая, Головнин рассказал старшему, своему дядьке, о происшествии. Первое, что сделал старший, вытянул племянника плетью, потом велел обоим сидеть в  комнате и не высовываться, а сам вместе с казаками пошел на разведку. Вернувшись, донцы рассказали, что, по слухам, Вологжанин до смерти зашиб стрельца и его ищут в городе. Илья Головнин приказал собираться и рано утром казаки поскакали на Дон. В середине ватаги был переодетый Вася. Спасителя Тимохи донцы не бросили, а сам он подбадривал служивого: «Нам лишь бы до Дона добраться, а с Дона выдачи нет». До места добрались без приключений, заехали в многолюдный курень Головниных, где Вологжанин остался работником. Податься было некуда, да и сразу же смутила его покой младшая, стройная как тополь, сестра Тимохи Алена. На смуглом лице всегда улыбка и яркий румянец. Вскоре Василий понял, что не сможет без нее жить, и пошел свататься к отцу Алены. Федору бездомный зять был не ко двору, но за растерянного жениха вступился патриарх семейства, участник Азовского сиденья дед Тимофей, в честь которого был назван внук.