"Фактически строительство флота Петром I в Воронеже было начато еще в конце 1695, после возвращения из неудачного первого Азовского похода...
Строительство Азовского флота велось на верфях в Воронеже, Таврове, Ступине, Брянске, Чижовке, Павловске."
Получается что строительство флота уже началось в крепости Павловске, а саму крепость только начнут строить через три года. Пётр Первый приехал в Павловск не для того, чтобы посмотреть дубовый лес, чтобы назвать этот лес Теллермановским, вернее не столько для того. Его навернека интересовали оборонительные укрепления южных границ России. Павловская крепость более чем за полвека пришла в ветхое состояние, поэтому и было принято решение о строительстве на месте Павловской крепости Новопавловской, строительство которой было начато в 1698 году. Строительство велось не спеша - Авзов-то Пётр Первый взял, поэтому Новопавловская крепость по описи столника Луки Нечаева 703 году.
Город рубленой, дубовой, в одну стену, недовершен и недокрыт, эа эту беспечность борисоглебцы ещё поплатятся. Чтобы всё это подтвердить надо ещё посмотреть:
"С 3 по 24.5 из Воронежа к Азову отправились 4 отряда галер (23 галеры, 4 брандера). Первым отрядом, прибывшим к Азову 15.5, и флотом в целом командовал Петр I, который во время плавания готовил экипажи судов к совместным действиям с армией. 27.5 русские гребные суда заблокировали Азов с моря. 28.5 армия под командованием воеводы А. С. Шеина (75 тыс. человек) начала осаду крепости с суши. 14.6 с моря подошла сильная турецкая эскадра (6 линейных кораблей, 17 галер с 4-тыс. войском на борту). После небольших столкновений в устье Дона турки решили послать в крепость подкрепление, но, как только русская флотилия стала сниматься с якорей для атаки, турецкие суда с десантом отошли, не приняв боя. Несмотря на значительное превосходство в силах, турки не решились атаковать русскую флотилию, занимавшую сильную позицию, опиравшуюся на береговые укрепления. 24.6 турецкая эскадра ушла. 18.7 оставшийся без поддержки с моря гарнизон Азова, не выдержав штурма, капитулировал. На следующий день русские войска торжественно вступили в город.
Так была одержана первая крупная совместная победа русской армии и флота. Взятие Азова укрепило положение России на Азовском море, ускорило заключение с Турцией Константинопольского мирного договора (3.7 1700), по которому Россия освобождалась от уплаты ежегодной дани Крымскому ханству, получала Азов с прилегающими землями и свободу плавания по Азовскому морю. (Плавание по Черному морю для русских кораблей было по-прежному закрыто, так как Керченский пролив оставался за Османской империей.)
В 1698 была основана крепость Таганрог, а в 1702 заложены Павловская и Черепахинская крепости у входа в Миусский лиман."
Новопавловскую крепость начали строить в 1698 году, а через четыре года уже в новом месте заложена Павловская, пройдёт два года Новопавловская будет переименована в Борисоглебскую.
Здесь просто надо сказать, что не могли в то время в одной губернии строить одновременно две крепости с одинаковым названием - Павловская, а именно в 1702 - 1704 годах.