Bereits 1695 wurde unter Zar Peter I. die erste Asow-Flotte aufgestellt, die beim zweiten der Asowfeldzüge zur Eroberung Asows beitrug. Ihr erster Befehlshaber war François Le Fort, ihm folgte Admiral Fjodor Golowin mit Unterstützung von Vizeadmiral Cornelius Cruys und Fregattenadmiral Jan van Rees. Nachdem Asow 1712 wieder an die Türken verloren gegangen war, wurde die Asow-Flotte aufgelöst, in der u. a. Vitus Bering von 1704 bis 1724 diente.