Earth's billion-year struggle for oxygen

What happened in the eons between the first whiff of the gas from bacteria and air we could breathe?
A frozen globe and stinking oceans, for starters.

First Breath