Nach seinem Abitur absolvierte Brodowski seinen Einjährigen-Dienst im Pionier-Bataillon Nr. 5 der Preußischen Armee. Dort wurde er am 10. Mai 1860 zum Portepeefähnrich ernannt. Mit seiner Beförderung zum Sekondeleutnant kam Brodowski am 4. Dezember 1860 nach Breslau zur 2. Ingenieur-Inspektion. Hier verblieb er zwei Jahre, kam dann zur 3. Ingenieur-Inspektion in Koblenz und wurde anschließend am 4. Januar 1864 in das Pionier-Bataillon Nr. 7 versetzt. Mit diesem Bataillon war Brodowski während des Krieges gegen Dänemark 1864 an der Belagerung der Düppeler Schanzen beteiligt. Bei der Erstürmung der Schanze 4 wurde er schwer verwundet und erhielt für seine Leistungen den Roten Adlerorden IV. Klasse mit Schwertern.