9 ноября 1768 года императрица Екатерина II положила начало созданию Азовской военной флотилии.
В разгар Русско-турецкой войны 1768–1774 годов перед Российской империей встала задача укрепления военно-морских сил на южных рубежах. Для противодействия Османской империи требовались боевые корабли, способные действовать в Азовском море.
9 ноября 1768 года Екатерина II своим указом официально поручила контр-адмиралу Алексею Наумовичу Сенявину руководство Донской экспедицией, положившей начало Азовской флотилии.
В рамках организации военно-морских сил предстояло определить, какие типы военных судов подходят для плавания по мелководному Азовскому морю, где их следует строить и каким образом обеспечить постоянную готовность к боевым действиям. К разработке этих вопросов были привлечены вице-адмирал Григорий Спиридов и контр-адмирал Алексей Сенявин.
Впоследствии были разработаны специальные корабли с небольшой осадкой, получившие название «новоизобретённых». Они предназначались для действий в сложных условиях Азовского моря и борьбы с турецким флотом.
9 ноября 1794 года императрица Екатерина II наградила генерал-майора Фёдора Петровича Денисова орденом Святого Александра Невского.
Фёдор Петрович Денисов — выдающийся военачальник екатерининской эпохи, донской казак, прошедший путь от рядового казака до генерала от кавалерии.
Свою военную славу Денисов приобрёл в ходе Русско-турецких войн. Он отличался личной храбростью, решительностью и умением командовать казачьими отрядами. За успешные действия против османских войск противники прозвали его «Денис-паша».
Особенно ярко военный талант Денисова проявился во время польской кампании 1794 года. Под его командованием казачьи части участвовали в боевых действиях против повстанческих войск Тадеуша Костюшко. За заслуги в этой кампании военачальник был удостоен орденов Святого Георгия II степени и Святого Александра Невского.
Награждение стало признанием многолетней службы Денисова. Впоследствии он получил чин генерала от кавалерии.