Cyanobacteria produce a great variety of non-ribosomal peptides. Among these compounds, both acute toxins and potential drug candidates have been reported. The profile of the peptides, as a stable and specific feature of an individual strain, can be used to discriminate cyanobacteria at sub-population levels. In our work, liquid chromatography-tandem mass spectrometry was used to elucidate the structures of non-ribosomal peptides produced by Nodularia spumigena from the Baltic Sea, the coastal waters of southern Australia and Lake Iznik in Turkey. In addition to known structures, 9 new congeners of spumigins, 4 aeruginosins and 12 anabaenopeptins (nodulapeptins) were identified. The production of aeruginosins by N. spumigena was revealed in this work for the first time. The isolates from the Baltic Sea appeared to be the richest source of the peptides; they also showed a higher diversity in peptide profiles. The Australian strains were characterized by similar peptide patterns, but distinct from those represented by the Baltic and Lake Iznik isolates. The results obtained with the application of the peptidomic approach were consistent with the published data on the genetic diversity of the Baltic and Australian populations.