Закінчивши середню школу, відслужив один рік у Прусській армії піонерського батальйону № 5. 10 травня 1860 року був призначений прапороносцем. 4 грудня 1860 року, після підвищення звання до Лейтенанта, Федор вирушив до Вроцлава для 2-го інженерного огляду. Через три роки пройшов 3-й інженерний огляд у Кобленці. 4 січня 1864 року був переведений до піонерського батальйону № 7. У цьому батальйоні, під час Другої Шлезвізької війни, Бродовський брав участь у Битві при Дюббелі. Під час «Штурму пагорба» був важко поранений і за досягнення нагороджений орденом Червоного орла 4-го класу.