After graduating from the Page Corps in 1866 von Rechenberg was promoted to the rank of Sub-lieutenant. He was serving in the Russo-Turkish War and on 24 October 1877 he was wounded during the Battle of Gorni Dubnik.