De Russisch-Turkse oorlogen van Catharina de Grote resulteerden in de oprichting van de Zwarte Zeevloot, die bases kreeg in Sebastopol en Cherson. Het was in die tijd dat de Russische oorlogsschepen ook regelmatig op de Middellandse Zee te vinden waren. In 1770 behaalde het eskader van Grigori Spiridov de overmacht in de Egeïsche Zee door de Turkse Vloot te vernietigen in de Slag bij Çeşme. Nadat de Russen waren opgetrokken tot aan de Donau werd het Donause Militaire Flottielje opgericht om de Donau te beschermen tegen de Turken.