I 1879 ble han engasjert av en russisk forretningsmann og skipsreder til å berge den havarerte damperen «Nordenskiöld» som var grunnstøtt ved Hokkaido i Japan. Edvard reiste østover sammen med sin bror Søren Anton og berget skipet som de så førte tilbake til Göteborg.