Nach dem Besuch des Berliner Kadettenhauses wurde Brauchitsch am 8. August 1839 als Sekondeleutnant dem 1. Garde-Regiment zu Fuß der Preußischen Armeeaggregiert und Ende April 1842 in den Etat einrangiert. Von 1845 bis 1846 war er zum kombinierten Garde-Reserve-Bataillon und Mitte April bis Mitte August 1847 zum Kadettenhaus nach Berlin kommandiert. Von dort wechselte er am 2. April 1848 in die Schleswig-Holsteinische Armee und nahm im Feldzug gegen Dänemark an den Gefechten bei Friedericia, Missunde, Kolding und Gudsoe teil.