Фёдар Бруй нарадзіўся ў сялянскай сям’і. Скончыў сем класаў школы, працаваў на будаўніцтве шашэйных дарог Слуцкага раённага дарожнага аддзела. У 1929 годзе быў прызваны на службу ў Рабоча-сялянскую Чырвоную Армію. У 1931 годзе скончыў ваенна-гаспадарчую вучэбную каманду пры Смаленскім ваенна-харчовым складзе. З 1932 года праходзіў службу ў Хабараўску, быў камандзірам будаўнічай роты 2-га будаўнічага батальёна. У 1937 годзе ўступіў у ВКП (б). У жніўні 1940 года быў прызначаны памочнікам камандзіра па матэрыяльным забеспячэнню 150-га танкавага батальёна 15-й танкавай брыгады Далёкаўсходняга фронту, у красавіку 1941 года — начальнікам забеспячэння 180-й аўтабазы ​​15-й арміі. У 1942 годзе Бруй скончыў курсы «Выстрал». З чэрвеня 1942 года — на франтах Вялікай Айчыннай вайны. Удзельнічаў у баях на Паўднёва-Заходнім, Варонежскім, 1-м Украінскім франтах. Прымаў удзел у абароне Варонежа, Варонежска-Касторненскай аперацыі, Курскай бітве, вызваленні Украінскай ССР, бітве за Дняпро. Да верасня 1943 года маёр Фёдар Бруй камандаваў батальёнам 520-га стралковага палка 167-й стралковай дывізіі 38-й арміі Варонежскага фронту. Вызначыўся падчас вызвалення Украіны.