Корабли и суда для данного формирования были построены в период 1737—1738 годов для содействия сухопутной армии генерал-фельдмаршала графа Б. К. Миниха против турок (османов) в кампании 1737—39 годов. При содействии вице-канцлера графа Остермана 4 января 1737 года вышел Указ Сената о постройке в Брянском адмиралтействе на реке Десна малых судов флотилии, предназначенной для действий на Днепре и в Русском (Чёрном) море.