Весной 1695 года Петр I начал войну с Турцией за выход России к Черному морю. С непостижимой быстротой был в течение одной лишь зимы построен в Воронеже целый флот в составе двух галеасов, двадцати двух галер и четырех брандеров. Для транспортных целей изготовили тысячу стругов, триста лодок и сто плотов.
Самыми крупными кораблями Азовского флота были галеасы «Апостол Петр» и «Апостол Павел». Они имели длину до 35 метров, и каждый из них нес тридцать шесть пушек. Первый отряд галер оставил Воронеж 3 мая 1696 года. Отрядом командовал сам Петр. Царь держал свой флаг на галере «Принципиум». Началась осада Азова. Первое нападение на турецкий флот произвели казаки, но оно оказалось безрезультатным, так как казакам со своих лодок трудно было брать высокие морские корабли на абордаж.
