На следующий год, 20 мая 1694 года, в Архангельске состоялся спуск на воду первенца российского Военно-морского флота. Царь лично подрубил подпоры, удерживавшие корабль «Святой Павел» («Апостол Павел») на стапелях, и под артиллерийский салют первый морской военный корабль Российского государства плавно сошел на воды Северной Двины. Успехи в строительстве этого парусника, который оказался к «морскому ходу годен», побудили увеличить на северной верфи количество поморских мастеровых, плотников и кузнецов: «и для кузнечной работы велено давать в подмочку двинян людей добрых, сколько человек понадобитца».
В историко-краеведческой литературе бытует мнение о том, что со спуском корабля «Святой Павел» Архангельск стал колыбелью торгового флота России. Колыбелью же Военно-морского флота считается Воронеж. Так ли это? Автор этих строк в третьем томе «Русского Севера» сделал попытку обосновать приоритет Архангельска в строительстве флота, но тогда, к сожалению, не хватило дополнительных аргументов и убедительных фактов в пользу данного предположения.
По доказательному заключению архангельского историка В. В. Брызгалова, корабль «Святой Павел» являлся по типу малым фрегатом и соответствовал аналогичным типам малых фрегатов голландского военно-морского флота. Двадцать четыре орудия, размещенные на этом фрегате, также позволяли считать его военным кораблем.
В 2000 году соискатель Поморского государственного университета имени М. В. Ломоносова В. А. Пальмин успешно защитил кандидатскую диссертацию по теме «История военно-морского кораблестроения на Русском Севере в 1693–1862 гг.». Внимательное исследование документов Петра I, Ф. Я. Лефорта, А. А. Виниуса, работ отечественных ученых XIX века П. Ф. Кузьмищева, М. Ф. Истомина, А. С. Шишкова, С. И. Елагина, Ф. Ф. Веселаго, С. Ф. Огородникова, Л. И. Голенищева-Кутузова, Н. Коргуева, П. Белавенца, Е. И. Аренца, К. Г. Житкова, М. К. Поссельта, современных историков А. П. Шершова, Л. Г. Бескровного, Б. И. Зверева, И. И. Яковлева, А. А. Чернышева, И. А. Быховского, В. В. Брызгалова, Г. П. Попова, Н. Л. Конькова, И. В. Богатырева, В. П. Пузырева, Ю. Н. Беспятых, а также изучение фондов многочисленных архивов позволили автору диссертации сделать убедительные выводы.
В Российском государственном архиве ВМФ В. А. Пальминым обнаружен важный документ — ответ на запрос от 2 августа 1894 года воронежского губернатора императору Александру III о признании Воронежа родиной российского Военно-морского флота, а 2 апреля 1696-го — день спуска трех больших военных галер — датой его рождения. Из Северной столицы последовал мотивированный отказ: «Ранее спуска 2 апреля 1696 года в Воронеже трех военных галер „Принципиума“, „Св. Марка“ и „Св. Матвея“ был заложен царем (Петром I. —