После неудачного первого Азовского похода летом 1695 года стало ясно, что без поддержки с моря взять турецкую крепость Азов, закрывавшую выход в Азовское море, невозможно. Поэтому после указа 27 ноября 1695 года об организации нового похода началось усиленное строительство флота. И к началу второго похода в состав «морского воинского каравана» вошли уже 36-пушечный галеас «Апостол Петр», 23 галеры, 4 брандера, 1300 стругов, морских лодок и плотов.
Адмиралом флота был назначен Франц Яковлевич Лефорт.
13 мая из Воронежа к Азову отправился первый отряд боевых кораблей в составе 8 галер с гвардейскими полками. Во главе отряда на галере «Принципиум» шел Петр I под именем Петра Алексеева.
7 июня русские гребные суда заблокировали Азов с моря, а на следующий день 75-тысячная армия под командованием воеводы А.С. Шеина начала осаду крепости с суши.