После неудачи в первом Азовском походе Пётр принял решение готовиться к новым военным компаниям против Османской империи и повторной осаде Азова. 30 ноября 1695 года Пётр I писал из Москвы губернатору Архангельска Ф. М. Апраксину: "«… По возвращении от не взятия Азова с консилии гг. генералов указано мне к будущей войне делать галеи, для чего удобно мне быть шхип-тимерманам всем от вас сюды, понеже они сие зимнее время туне будут препровождать, а здесь в то время могут тем временем великую пользу к войне учинить…»". На верфях Воронежа и в Преображенском было развёрнуто масштабное строительство судов.