19. yüzyılda Rus donanması, Karadeniz, Baltık ve Akdeniz gibi çeşitli bölgelerde konuşlanmıştı. Karadeniz Filosu, Ukrayna, Rusya Federasyonu ve Gürcistan gibi ülkelerde bulunuyordu. Baltık Filosu, Kaliningrad ve Baltiysk gibi yerlerde konuşlanmıştı. Akdeniz'deki Rus donanması, 19. yüzyılda yaklaşık 150 sefere çıkmıştır. Ayrıca, 1877-1878 Türk-Rus Savaşı sonrası imzalanan Ayastefanos Barış Antlaşması ile Rusya, bir Akdeniz devleti konumuna gelmişti.