Sandrart trat Ende Februar 1787 als Junker in das Husarenregiment „von Goeckingk“ der Preußischen Armee ein und nahm im gleichen Jahr am Einmarsch in Holland teil. Bis Mitte November 1792 avancierte Sandrart zum Sekondeleutnant und kämpfte 1794/95 anlässlich der Niederschlagung des Kościuszko-Aufstandes bei Wysczna und Rajgród. 1802 stieg er zum Adjutanten auf, wurde im April 1803 Premierleutnant und Mitte Oktober 1805 Generaladjutant seines Regimentschefs Moritz von Prittwitz. Im Vierten Koalitionskrieg nahm Sandrart an den Kämpfen bei Neidenburg, Waltersdorf, Schippenbeil, Wackern, Königsberg, Gollau, Wormditt. Während der Schlacht bei Preußisch Eylau wurde er zum Stabsrittmeister befördert und für sein Verhalten in der Schlacht bei Heilsberg mit dem Orden des Heiligen Wladimir IV. Klasse sowie dem Orden Pour le Mérite ausgezeichnet. In der Begründung heißt es: „…Sandrart hat nach verschiedenen Berichten des Generalmajors von Prittwitz, dessen Adjutant er war, bei allen Gelegenheiten sich sehr ausgezeichnet benommen. Bei der Einnahme von Schippenbeil, in dem Gefecht bei Leunenburg sowie in der Aktion bei Wackern hat er mehrfach Beweise der Tapferkeit, Entschlossenheit und guten Einsichten abgelegt. In der Schlacht bei Heilsberg hat er an der Seite des Generalmajors von Prittwitz gefochten und auch in den Gefechten bei Königsberg durch persönliche Bravour sich rühmlich distinguiert…“