Летом 1736 г. 28-тысячная Донская армия при поддержке Донской флотилии осадила Азов и вскоре овладела им. Днепровская группа русских войск во взаимодействии с силами флотилии штурмом взяла Очаков. По Белградскому мирному договору 1739 г. Россия получила Азов, но без права иметь на Азовском и Черном морях военный и торговый флот. Черноморская проблема для России опять осталась нерешенной. Турецкому флоту, выпестованному усилиями Англии и Франции, опасавшихся усиления России, и господствующему на Азовском и Черном морях, могли противостоять только сильный военно-морской флот, включающий в себя главные силы — линейные корабли, которых тогда у России на Черном море не было. Отсутствовали и базы судостроения и стоянки судов. Даже во времена Петра Азовский флот выглядел намного внушительнее.
Некоторое оживление пришло со сменой владелицы престола. Придя к власти, императрица Елизавета Петровна наряду с общим укреплением государства в соответствии с петровскими заветами принялась и за восстановление когда-то могучего петровского флота. Так, в 1743 году во время шведской войны в Кронштадте был собран флот из 17 линейных кораблей, 5 фрегатов и 48 галер, хотя в боевых действиях ему и не пришлось принять участия. Во время Семилетней войны 1756–1763 гг. русский флот «наглухо» блокировал побережье Пруссии и содействовал сухопутным войскам во взятии ее приморских городов. Флот также постоянно крейсировал в море, решал задачу недопущения британского флота в Балтику.
Важнейшим опорным пунктом противника на побережье Балтийского моря была крепость Кольберг. Ее осада продолжалась, с перерывами, почти полтора года. Важнейшую роль в осаде и взятии крепости сыграл флот, поддерживающий осадный корпус генерала П.А. Румянцева. Корабли вели массированный обстрел крепостных бастионов, высаживали многочисленные десанты. Корабельная артиллерия обрушила на крепость более 1500 трех- и пятипудовых бомб, свыше 11 тыс. ядер и других снарядов. В осаде Кольберга впервые были применены универсальные орудия “единорог”, стрелявшие не только ядрами, но и бомбами, а также зажигательными снарядами (брандскугелями), что значительно повышало эффективность артиллерийского огня. Падение Кольберга решило исход борьбы за Померанию в целом и создало благоприятные предпосылки для успеха в войне с Пруссией. Летом 1757 г. русские войска, поддерживаемые со стороны моря восемью кораблями Балтийского флота, взяли Мемель (Клайпеда), в начале следующего года — Кенигсберг, а затем была занята вся Восточная Пруссия. В сентябре 1760 г. войска генерала З.Г. Чернышева вступили в Берлин.
По штату 1757 года было определено содержать в составе флота 1 — 100-пушечный корабль, 8 — 80-пушечных кораблей (1 ранг), 15 — 66-пушечных кораблей (2 ранг), 3 — 54-пушечных корабля (3 ранг), 6 — 32-пушечных фрегата и более 150 других кораблей и галер. Это была сила, которой возможно было удержать господство на Балтике и с которой приходилось считаться всем европейским флотам.
К началу царствования Екатерины II (1762 год) военный флот состоял из 31 линейного корабля, 11 других кораблей и 99 галер. Однако состояние флота не соответствовало тем грандиозным задачам, которые ему предстояло выполнять. Желая быть “второю после первого Петра”, Екатерина II прилагает усилия к тому предприятию, которое не удалось довести до конца на Азове великому реформатору. "Значительное усиление России немыслимо без действий Русского военно-морского флота” — эти слова Екатерины II блестяще подтвердила история. Императрица привлекает к управлению Морским ведомством в свои помощники по вопросам флота опытных адмиралов С.И. Мордвинова и Г.А. Спиридова. Срочно были приняты меры по восстановлению флота в виде подготовки личного состава и строительства новых кораблей. Для повышения уровня командного состава императрица, по примеру Петра Великого, посылает ряд морских офицеров за границу. Сознавая значение военно-морской силы, Екатерина II считала необходимым иметь на Балтике флот, не только равносильный каждому из соседних флотов, но чтобы по линейным кораблям “оные и превосходить мог”
Во второй половине 18 века Россия начала вести ожесточенную борьбу за выход в Черное и Средиземное моря, а также продолжала укреплять свои позиции на Балтийском море. Поэтому численный состав флота в этот период его развития в основном определялся двумя факторами: угрозой со стороны Турции на Черноморье и Швеции — на Балтике. В законодательном порядке количественный и качественный состав флота определялся Штатным положением, разрабатываемым Адмиралтейств-Коллегией и утверждавшимся главой государства.
Осенью 1768 г. Турция, подстрекаемая Францией и Австрией и воспользовавшись незначительным пограничным инцидентом с запорожскими казаками, снова объявила войну России.