Район Воронежа был не случайно избран для кораблестроительных работ. Для проживавшего здесь населения сооружение кораблей было делом знакомым: многие поколения занимались постройкой речных судов для плавания по Дону. Зимой 1696 г. к Воронежу, Козлову, Доброму, Сокодьску непрерывным потоком стекались крестьяне и мастеровые - более 25 тысяч человек было назначено для «стругового дела». Сюда же со всех концов страны стали прибывать кораблестроительные материалы- лес, пенька, смола, железо. Работы шли быстро; струги были построены не только к назначенному сроку, но и в большем количестве, чем предполагалось.
Главной же задачей при подготовке второго Азовского похода являлось строительство военных кораблей. Эти работы развернулись в селе Преображенском под Москвой (на реке Яузе).
Основным типом боевого корабля, который решено было строить для похода на Азов, была галера - гребное судно с 30-38 веслами, имевшее на вооружении 4-6 орудий, 2 мачты, 130-200 человек экипажа. Этот тип корабля наиболее отвечал условиям предстоящих боевых действий: галеры имели небольшую осадку, хорошую маневренность и могли быть успешно использованы в узкостях и мелководье низовьев Дона и прибрежных вод Азовского моря.
По сравнению со «струговым делом» создание военных кораблем было делом значительно более сложным. В отличие от транспортного судна военный корабль должен нести артиллерию, обладать хорошими ходовыми качествами и маневренностью, иметь специальные помещения для экипажа, боезапаса и т. д. Установка артиллерийского вооружения диктовала специальные конструктивные особенности, так как одна пушка даже самого малого калибра весила свыше полутонны; это требовало прочности корпуса и остойчивости значительно большей, чем на обычных транспортных судах.
В строительстве кораблей для Азовского похода широко использовался предшествующий опыт русского судостроения на Волге, Дону, Днепре и других водных бассейнах, в том числе опыт постройки первых военных кораблей в 30-60-х годах XVII в. В Нижнем Новгороде в 1636 г. русскими мастерами был построен корабль «Фридерик», в 1668 г. в селе Дединове М-.1 Оке - корабль «Орел». Хотя эти корабли после постройки просуществовали недолго и в боевых действиях не участвовали, jiaботы по их проектированию и строительству имели значение для приобретения необходимого опыта в военном судостроении. Непосредственно созданию Азовского флота предшествовала постройка нескольких кораблей на Переяславском озере в 1688- 1692 гг. и в Архангельске в 1693 г., проводившаяся при участии Петра I1.