Nach dem Tod seines Vaters Anfang 1734 kündigte von Schütz seinen Dienst und zog auf sein ererbtes Landgut Bahnsdorf in der preußischen Lehe Niederlausitz. Aus Furcht vor Repressalien und Verfolgung durch den preußischen König Friedrich Wilhelm I. – Schütz hatte einem desertierten preußischen Soldaten bei seiner Fahnenflucht geholfen – ging er sicherheitshalber nach Russland und trat in die Dienste der russischen Zarin Anna Iwanowna. In der russischen Armee nahm von Schütz an den Türkenkriegen sowie an der Erstürmung von Oczakow teil und er brachte es bis zum Hauptmann im Regiment Preobraschenski. Jedoch geriet er in Missgunst beim Generalfeldmarschall Münnich und zog es vor, Russland zu verlassen. Daraufhin ging er in das Preußen Friedrich des Zweiten zurück und trat 1743 in das Hallasch-Husaren-Regiment (Nr. 7) als Major ein. In dieser Position zog er in den ersten schlesischen Krieg und erlangte Berühmtheit durch weitreichende Erkundungszüge ins feindliche Hinterland.