Order of the Polar Star
Seine wissenschaftliche Pionierarbeit wurde in vielen Ländern anerkannt und ausgezeichnet. So war Stechow unter anderem Ritter der französischen Ehrenlegion, er erhielt das Ritterkreuz des sächsischen Albrechts-Ordens sowie den schwedischen Nordstern-Orden. Er war Mitglied diverser wissenschaftlicher Gesellschaften.