Fra 1906 virket han for polititjenesten i Praha, og i januar 1918 ble han kontortjenestemann for politipresidiet i Praha. Under Første Verdenskrig samarbeidet Bienert tett med den tsjekkiske motstandsbevegelse som etterstrebet løsrivelse fra Østerrike, og etter at staten Tsjekko-Slovakia ble proklamert i oktober 1918 ble han belønnet med utnevnelse til politidirektør i Praha.