Single-cell genomics is a powerful tool for exploring the genetic makeup of environmental microorganisms, the vast majority of which are difficult, if not impossible, to cultivate with current approaches. Here we present a comprehensive protocol for obtaining genomes from uncultivated environmental microbes via high-throughput single-cell isolation by FACS. The protocol encompasses the preservation and pretreatment of differing environmental samples, followed by the physical separation, lysis, whole-genome amplification and 16S rRNA-based identification of individual bacterial and archaeal cells. The described procedure can be performed with standard molecular biology equipment and a FACS machine. It takes <12 h of bench time over a 4-d time period, and it generates up to 1 μg of genomic DNA from an individual microbial cell, which is suitable for downstream applications such as PCR amplification and shotgun sequencing. The completeness of the recovered genomes varies, with an average of ∼50%.