Brehmer kam 1755 daher zunächst als Kadett im Regiment „Prinz Friedrich“ in kursächsische Dienste. Während des Siebenjährigen Krieges geriet er am 15. November 1756 bei der Kapitulation der sächsischen Truppen bei Pirna in Gefangenschaft und wechselte in preußische Dienste.