Mecidiye-Orden
Für sein Wirken war Steinsdorf mit dem Komtur des Militärverdienstordens sowie dem Kreuz in Gold des Erlöser-Ordens und dem Mecidiye-Orden IV. Klasse ausgezeichnet worden.