Сенявин понимал, что на Дону надо строить основной костяк судна, а довооружать его в Таганроге, иначе оно не пройдет по Дону, да, кроме того, одними «новоизобретенными» кораблями не поможешь в овладении Крымом, им нужно подкрепление галер, и в таком случае «не одна восточная часть, но и весь Крым долженствует, содрогнувшись, передать себя в монаршье покровительство, где известны три места: Еникаль, Керчь и Кефа будут служить к строению больших кораблей».
Это уже была программа дальновидного политика и стратега, не сомневающегося в том, что русский флот прочно выходит на Азовское и Черное моря.
Строительство развернулось вблизи Воронежа в Павловске, Таврове, в Выкорце и в Новохоперске, куда прибыл получивший первые офицерские погоны лейтенанта двадцатипятилетний Федор Ушаков. Новохоперская крепость такого нашествия чужих людей давно не видела. Оборонительного значения особого она уже давно не имела, верфи, да, собственно, не верфи, а мастерские, навесы пришлось строить заново. Флотский капитан Илья Иванович Ханыков, получивший назначение в несуществующую Азовскую флотилию в одно время с Ушаковым, писал в своих записках, что на вновь строящиеся корабли «были посланы по партиям в 1-й лейт. Мальцов, 2-й – лейтенант Разводов, в 3-й – Констанель Обернибесов, в 4-й лейт. Ушаков, в 5-й Ханыков и все пришли в Хопер в 3 недели и меньше». «У Хопер-реки, по которой и названа Ново-Хоперская крепость строения старинного и земляной вал невысок сделан, и пушек ни одной в исправности нет, тут комендант Иван Петрович Подлецкой, родом поляк и чин имеет полковничий. Есть небольшое дело у купечества, полк казаков, ротмистр Капустин. Гарнизону один батальон или меньше. На месте стоит хорошем и привольном, народ веселый и доброхотный, и достаточный. Кругом его так как и кругом Святого Димитрия, Таганрога и поблизости Азова населены малороссияне слободами и хуторами…»
Развернулись и воронежские купцы Аносовы, Молоцкие, Поповы, поставляли Адмиралтейству веревки, доски, съестные припасы. Вино и водку вез в достаточном количестве остроговский купец Корнев Тимофей. Прибыль получали отменную.
Здесь приступила к делу и знаменитая семья корабельных мастеров Афанасьевых, Иван Афанасьевич и Семен Афанасьевич, во всю силу заработали подмастерья корабельные Осип Матвеевич Матвеев, Петр Иванович Пешев, Василий Петрович Петров. Однако не хватало леса подходящего. Коллегия предписывала «осмотреть» Борисоглебские, Шиповые леса, не могут ли там отыскаться подходящие деревья для мачт, обшивки, днища «новоизобретенных» кораблей. В экспедиции посылались офицеры, корабельные подмастерья, купцы.
«Все на наших старых донских верфях приходилось вновь переделывать и перестраивать… для всех новых судов приходилось свозить отовсюду строительный материал и всевозможные их принадлежности и строить вновь для них шлюпки и собирать артиллерию…» (История