Scientists discovered over 12,000 fossils of ancient eukaryotes in 1.7-billion-year-old Australian rocks, with the oldest dating to 1.75 billion years ago. These complex cells appeared only in oxygen-rich environments, while oxygen-free zones contained only simpler microbes, suggesting oxygen was crucial for the evolution of complex life.