The gene cluster involved in producing the cyclic heptadepsipeptide micropeptin was cloned from the genome of the unicellular cyanobacterium Microcystis aeruginosa K-139. Sequencing revealed four genes encoding non-ribosomal peptide synthetases (NRPSs) that are highly similar to the gene cluster involved in cyanopeptolins biosynthesis. According to predictions based on the non-ribosomal consensus code, the order of the mcnABCE NPRS modules was well consistent with that of the biosynthetic assembly of cyclic peptides. The biochemical analysis of a McnB(K-139) adenylation domain and the knock-out of mcnC in a micropeptin-producing strain, M. viridis S-70, revealed that the mcn gene clusters were responsible for the production of heptadepsipeptide micropeptins. A detailed comparison of nucleotide sequences also showed that the regions between the mcnC and mcnE genes of M. aeruginosa K-139 retained short stretches of DNA homologous to halogenase genes involved in the synthesis of halogenated cyclic peptides of the cyanopeptolin class including anabaenopeptilides. This suggests that the mcn clusters of M. aeruginosa K-139 have lost the halogenase genes during evolution. Finally, a comparative bioinformatics analysis of the congenial gene cluster for depsipetide biosynthesis suggested the diversification and propagation of the NRPS genes in cyanobacteria.