In der Schlacht bei Roßbach wurde er verwundet sowie in der Schlacht bei Liegnitz am rechten Arm und am Fuß verletzt. Brehmer machte aber noch die Gefechte von Farbezin in Pommern und Nickelsberg in Böhmen mit. Ferner befand er sich bei den Belagerungen von Prag, Neiße, Dresden und Schweidnitz. In der Zeit wurde er im Infanterieregiment „Prinz Ferdinand“ Nr. 34 am 2. August 1758 Sekondeleutnant und am 28. Januar 1763 Premierleutnant. Nach dem Krieg folgte am 7. Januar 1772 die Beförderung zum Stabskapitän sowie am 22. Juni 1772 Kapitän. Gleichzeitig wurde Brehmer zum Kompaniechef ernannt. Im September 1672 nahm er an den großen Herbstmanövern bei Potsdam teil. Am 25. Juli 1773 erhielt er vier Wochen Urlaub, um auf dem Gut Freienwald nach dem Rechten zu sehen. Er nahm am Bayerischen Erbfolgekrieg teil und wurde danach am 3. November 1782 Major. Am 16. Juli 1787 wurde er Bataillonskommandeur und in dieser Funktion am 11. September Oberstleutnant. Am 29. Dezember 1792 ernannte ihn der König zum Kommandeur des Infanterieregiments „von Ruits“ Nr. 28. Am 8. Januar 1793 wurde er Oberst und nahm während des polnischen Krieges an der Einnahme von Warschau teil. Am 3. Dezember 1796 wurde er zum Chef des Infanterieregiments „von Winning“ Nr. 9 ernannt. Anschließend wurde er am 4. Juni 1798 noch zum Generalmajor befördert.