Значит, с борта «Крепости» были проведены первые в истории гидрографические исследования на Черном море с прибрежным промером глубин и описанием берегов. Плавание «Крепости» и проведенные замеры показали, что южнее Керчи есть большие глубины, а в центральной части моря нет мелей, как считалось до этого.
На протяжении всего XVIII в. Российское государство упорно добивалось свободы мореплавания по Черному и Азовскому морям и обеспечения безопасности южных областей Руси от нападения турок и татар Крымского ханства. В 1711 г. неудачный Прутский поход Петра I закончился миром с турками, по которому Россия возвратила им захваченный в 1696 г. Азов в устье Дона.
В 1735 г. императрица Анна Иоанновна начала новую тяжелую войну с Османской империей и Крымским ханством. В ходе боевых действий 2 июля 1737 г. русские войска под командованием генерал-фельдмаршала Миниха захватили турецкую крепость Очаков в Днепро-Бугском лимане. Для продолжения успешной борьбы с турками на побережье Черного моря необходимы были суда. Миних, докладывая императрице о взятии Очакова, просил:
В начале октября Сенявин встретился с командующим армией Минихом в Полтаве. В ходе встречи было решено, какие суда необходимо строить в Брянске и как сплавлять их к морю через Днепровские пороги. Миних доносил императрице:
Уже в царствование Екатерины II в конце 1768 г. Турция вновь объявила войну России. В 1769 г. Адмиралтейств- коллегия предписала контр-адмиралу Алексею Наумовичу Сенявину (впоследствии адмирал), сыну Наума Акимовича, возглавить Донскую экспедицию и начать строительство на донских верфях гребно-парусных судов для ведения боевых действий на Азовском море. Одновременно с этим он был произведен в вице-адмиралы.
Учитывая, что новые суда строились на реках, они по конструкции и размерам отличались от всех существовавших тогда классов боевых кораблей и их назвали «новоизобретенные корабли». При осадке не более 9 футов (2,75 м) эти почти плоскодонные двухмачтовые суда имели длину до 100 футов (30,5 м) и ширину до 28 футов (8,5 м). Они вооружались довольно сильной артиллерией: от 12 до 16 пушек среднего калибра.
17 мая 1771 г. вновь построенные на донских верфях суда: трехмачтовый 16-пушечный корабль, 9 двухмачтовых 16- и 14-пушечных «новоизобретенных» кораблей, 5 20-пушечных прамов (плавучих батарей), два бомбардирских корабля, дубель-шлюпка и палубный бот сосредоточились на рейде Таганрога. Вице-адмирал А. Н. Сенявин, отдав приказ о начале компании, поднял флаг на корабле «Хотин», названном в честь взятой русскими войсками крепости в верховьях Днестра. Эти корабли и составили ядро возрожденной Азовской флотилии, которая с успехом действовала в войне против Турции. Так что то, что не успел завершить отец вице-адмирал Н. А. Сенявин, успешно довел до конца его сын вице-адмирал А. Н. Сенявин.
Боевые действия флотилия начала летом 1771 г. Корабли должны были оказать поддержку русским сухопутным войскам, переправлявшимся в Крым в районе Арабата у Геническа, а затем занявшим весь Крымский полуостров. Своим внезапным появлением в Керченском проливе флотилия предотвратила прорыв большого количества турецких судов в Азовское море с целью высадки десанта в тылу у русских войск и вынудила их отойти под прикрытие пушек крепости Еникале.
В связи с тем, что значительная часть Крымской армии направилась на главный театр военных действий в Молдавию и Валахию, кораблям Азовской флотилии была поручена защита побережья. Они крейсировали вдоль южного берега Крыма, чтобы не допустить высадки турецкого десанта.
В 1772–1773 гг. строительство кораблей на верфях бассейна Дона для пополнения Азовской флотилии продолжилось. Всего за 5 лет было построено свыше 130 судов, в том числе 30 крупных. Вскоре из кораблей флотилии была создана Черноморская эскадра. Весной 1773 г. возглавлявший ее вице–адмирал А. Н. Сенявин смог вывести в море 9 гребно–парусных «новоизобретенных кораблей», 2 бомбардирских корабля, 6 фрегатов и до 16 ботов, галиотов и транспортов.