Grunnet mistillit fra Bernstorff ble von der Osten kalt tilbake fra Russland. Da han forlot St. Petersburg mottok han som ærestegn både den russiske Aleksander Nevskij-ordenen og den polske Sankt Stanislaus-ordenen. Dekorasjonene fikk han som vitnesbyrd om at både keiserinnen og Stanislav Poniatovski, som da var konge i Polen, mintes ham som deres tro venn i tidligere tid. Kong Stanislav føyde et par år etter den polske greveverdighet til som en ny hedersbevisning (1768). Men slike vennskapstegn klarte ikke å dempe den bitterhet som han følte etter det han hadde opplevd i de siste år. Han gav Bernstorff ansvaret, og han ble etter dette en klar uvenn av denne. Det hjalp ikke, at han i 1766 ble ridder av Dannebrog.