В феврале 1696 г. в Воронеж прибыл Петр. Свирепствовали болезни, люди умирали постоянно, рабочие большими группами убегали, не хватало продовольствия, инструментов, специалистов. Петр заболел, но трудился на верфи простым плотником, работа продолжалась круглосуточно – ночью зажигали смоляные факела. В письме Шереметеву царь кратко писал: «В поте лица едим хлеб свой».
В апреле была спущена на воду первая галерея «Принципиум», командование на которой принял сам царь. Вскоре окончено сооружение 36 – пушечного корабля «Апостол Петр».
Руководство воронежским флотом передавалось Лефорту. Он должен был отрезать Азов с моря и не допустить турецкий флот к крепости.
Военные операция по взятию Азова начались в мае. Флот выполнил свою задачу, преградил путь турецкой эскадре, тем самым содействовал взятию Азова. В числе сражающихся на галерее «Принципиум» находился Петр. Сестра Наталья писала брату, чтобы он был осторожнее, на что тот отвечал: «Я к ядрам и пушкам близко не хожу, а они ко мне ходят. Прикажи им, чтобы не ходили. Однако, хотя и ходят, только по сию пору вежливо».
Совершенно новая русская армия, армия Петра, и совсем «молодой» русский флот, только – только построены корабли (всего за полгода!!!) заставили турецкий Азов сдаться. Теперь можно было бороться за выход в Черное море.
В июле 1696 г. Петр овладел Азовым, в конце сентября царь вместе с войсками прибыл в Коломенское. Оттуда победным маршем армия направилась в Москву. Петр произвел в столице грандиозный парад: весь день по улицам города полки проходили через специально сооруженную Триумфальную арку (вторая будет сооружена в 1703 г. – в связи началом строительства Санкт – Петербурга – авт), направляясь в Кремль. Впереди ехали командующие – генералиссимус Шеин и адмирал Лефорт. Петр как простой солдат, в черной немецкой одежде и шляпе с белым пером, шел пешком, неся на плече алебарду.
Такого зрелища Москва никогда не видела! Нарушены все уставные каноны: не раздавался колокольный звон, ритуал торжественного явления царя народу на соблюдался. Молодой монарх вводил новые правила управления страной. 16 турецких знамен. Захваченных в Азове, как символ победы проносили солдаты, шедшие за Петром. Царь угощал весь народ яствами и напитками, а вечером был дан торжественный, многоцветный и яркий, салют.