Nach einem Einsatz als Erster Offizier auf der "Preußen" übernahm Strauch am 18. August 1880 das Kommando auf dem Kanonenboot "Wolf". 1880 bis 1882 tat er Dienst in Shanghai. Später war er Kommandant der Kreuzerkorvette "Olga", mit der er am Konflikt um Samoa beteiligt war, und der Kreuzerfregatte "Leipzig", Flaggschiff des vor Ostafrika eingesetzten Kreuzergeschwaders. Dort beteiligte sich die "Leipzig" unter Strauchs Kommando an der Niederschlagung des Aufstandes der ostafrikanischen Küstenbevölkerung. Vom 21. Juli 1888 bis zum 30. August 1888 war er gleichzeitig Chef des Ostasiengeschwaders. Sein letztes Kommando hatte er 1890 auf dem Artillerieschulschiff "Mars".