5. mail 1903 asus Salza õppima Mereväe kadettide korpusesse Peterburis, lõpetas selle 1. mail 1906 veltveebli auastmes. Silmapaistvate tulemustega eksamitel määrati talle admiral Nahhimovi preemia. Teenis paljudel Venemaa laevadel (Bogatõr, Slava, Aurora, Bobr, Okean jt). 1907. aasta aprillis ülendati Hermann Salza mitšmaniks (nooremleitnant).