Sphingosinicella microcystinivorans strain B-9 has the ability to degrade cyanobacterial hepatotoxic cyclic peptides, microcystins, and nodularins. This is the first report of the complete genome sequence of the microcystin-degrading bacterium.