Неудача первого Азовского похода летом 1695 г. заставила Петра I форсировать строительство кораблей. 3 апреля 1696 г. на верфи, основанной в Воронеже, были спущены на воду три галеры. Первая из них была названа «Принципиум», то есть «основа», «начало», что вполне отвечало историческому моменту — началу создания русского регулярного флота. Во втором Азовском походе галерой «Принципиум» командовал сам царь под именем Петра Алексеева. Две другие галеры назывались «Св. Марк» и «Св. Матфей». Двум парусно-гребным 36-пушечным кораблям были также даны названия в честь православных святых: «Апостол Петр» и «Апостол Павел». В период строительства Азовского флота не было еще ни значительных побед, ни прославленных героев, ни боевых традиций, поэтому на первых порах выбор названий, как правило, ограничивался именами столпов православной церкви.
Появившись на заре создания регулярного военно-морского флота, эти названия кораблей стали традиционными и особенно часто употреблялись в XVIII в. Так, эскадра контр-адмирала Ф. Ф. Ушакова в сражении с турецкой эскадрой у мыса Калиакрия почти сплошь состояла из кораблей, названных именами православных святых, а два корабля были названы в честь особо почитаемых христианских праздников: «Рождество Христово» и «Преображение Господне».
Начиная с петровских времен названия кораблей в России, как правило, утверждал царь и лишь в редких случаях — Адмиралтейств-коллегия (с 1827 г. — Адмиралтейств-совет). Венценосный моряк хорошо понимал значение названий корабля как носителей флотских традиций и государственного престижа. Анализ названий кораблей позволяет сделать вывод, что уже в начале создания регулярного флота Петр I стремился свести их в некую систему. В частности, судам стали давать названия, сообразуясь с их рангом и назначением — чем выше ранг, тем выше и престижнее название.
Несмотря на поразительное разнообразие названий кораблей Азовского флота, все же можно сказать, что часть из них была выбрана с целью выразить идеи высокого боевого духа моряков, силу и мощь русского флота. Примером этого могут служить названия кораблей: «Безбоязнь», «Цвет войны», «Лев», «Единорог», «Геркулес». Не меньшее военное звучание имели названия некоторых бомбардирских кораблей: «Крепость», «Скорпион», «Флаг» и др. На названия строившихся для Азовского флота кораблей в известной мере повлияло и заграничное путешествие Петра I в Голландию и Англию, во время которого он увлекся эмблемами, символами, аллегориями и девизами, через которые раскрывалась суть названий кораблей. Вот только некоторые заимствованные им названия, раскрываемые с помощью соответствующих девизов:
Однако галеры и брандеры, построенные «кумпанствами», собственных названий не имели. Они были известны по именам их капитанов, или начальников, держащих на них флаг: галеры адмирала Лефорта, вице-адмирала Лима, шаутбенахта де Лозьера; капитанов Брюса, Трубецкого, Ушакова, Репнина и др.; брандеры капитанов-князей Черкасского, Велико-Гагина, Лобанова-Ростовского... Это говорит о том, что Петр I в период строительства Азовского флота затруднялся в подборе названий для большого количества кораблей.
К весне 1700 г. «кумпанства» в основном выполнили судовую повинность, и Петр I повелел дальнейшее строительство флота вести за счет государства. Названия кораблей и девизы зачастую заимствовались им из западноевропейских эмблематических сборников, в частности из популярной в Голландии книги