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