Bacteria from the genera Burkholderia, Ralstonia, and Methylobacterium were consistently detected in water of the life support systems at the International Space Station. Here, we report complete genomes of recent isolates that are representative of these genera to support future studies in biofilm and wastewater treatment in space habitats.