Like in english (fireman, policeman) in spanish there used to be a few occupations that were 'exclusively' performed by men or at least it was thought that way until women took over (;
Anyways, nowadays we say: 'la soldado', 'el soldado'.
La bombero (female firefighter)
Las bomberos (females fire fighters)
It hope it helps. (: