NEW HISTORY. “(i) Cyanobacteria originated before the GOE, (ii) multicellularity coincides with the beginning of the rise of oxygen, and (iii) three clades representing the majority of extant cyanobacteria evolved shortly after the accumulation of atmospheric oxygen.” (GOE = Great Oxygenation Event).
http://www.pnas.org/content/110/5/1791.full