Rozjestvenskij deltok som ung sjøoffiser med utmerkelse i den russisk-tyrkiske krig 1877-78, var under den første sino-japanske krig 1894-95 sjef for et russisk orlogsfartøy stasjonert i Det fjerne østen, ble 1898 kontreadmiral og var 1903-04 nestsjef for den russiske marinestab.