Этот вопрос в 1894 году пришлось решать Александру III. Воронежский губернатор обратился к императору с просьбой о признании 2 апреля 1696 года датой основания российского флота, а Воронеж - его родиной.
2 апреля 1696 г. в Воронеже были спущены на воду военные галеры "Принципиум", "Святой Марк" и "Святой Матвей" - участники второго азовского похода Петра I.
Однако полученный от Александра III ответ решал вопрос в пользу Архангельска:
Ранее спуска 2 апреля 1696 года трех военных галер "Принципиума", "Св. Марка" и "Св. Матвея" был заложен царем в 1693 году на Соломбальской верфи 24-пушечный корабль. В начале 1694 года был спущен корабль, а пока корабль вооружался, на яхте "Св. Петр" царь ходил в Соловецкий монастырь. Купленный в Голландии корабль "Святое пророчество", "Апостол Павел" и яхта "Святой Петр" плавали с царем до Святого носа в 1694 году, т.е. ходили в океан, а потому событие это относится гораздо более к зарождению Флота, чем постройка Флотилии в Воронеже и действия ея на реке Дон.
Яхта "Святой Петр" построена в Архангельске в 1693 году. На ней Петр I в августе 1694 года сопровождает караван купеческих судов, уходящий из Архангельска, до мыса Святой Нос (до выхода в океан). Именно на этом корабле был впервые поднят петровский штандарт. Он представлял собой квадратное полотнище, разделенное по горизонтали тремя полосами - белой, синей и красной В центре вшит золотой двуглавый орел, увенчанный тремя коронами, со скипетром и державою на груди орла красный щит со Святым Георгием, поражающим копьем зеленого дракона. Флаг поднимался на судне во время пребывания на нем царя.
Фрегат "Святое пророчество" был куплен в Голландии в 1693 году. 13 июня 1694 года на амстердамском рейде на судне был поднят бело-сине-красный флаг. По прибытии в Архангельск в том же месяце фрегат получил наименование «Святое пророчество». После похода Петра I по Белому морю до Святого Носа фрегат был переквалифицирован в торговое судно.
Русское торговое судно "Апостол Павел" заложено Петром I на Соломбальской верфи Архангельска в 1693 г. В августе 1694 г. участвовал в походе до мыса Святой Нос, а октябре 1694 года по приказу Петра I был нагружен казёнными товарами и отправлен во Францию. Шёл под голландским флагом под командованием голландского капитана с экипажем из матросов-иностранцев. В декабре 1694 года пришёл в один из портов Франции и был там захвачен как корабль противника.