Cyanopeptolins (CPs) are one of the most commonly occurring class of cyanobacterial nonribosomal peptides. For the majority of these compounds, protease inhibition has been reported. In the current work, the structural diversity of cyanopeptolins produced by Nostoc edaphicum CCNP1411 was explored. As a result, 93 CPs, including 79 new variants, were detected and structurally characterized based on their mass fragmentation spectra. CPs isolated in higher amounts were additionally characterized by NMR. To the best of our knowledge, this is the highest number of cyanopeptides found in one strain. The biological assays performed with the 34 isolated CPs confirmed the significance of the amino acid located between Thr and the unique 3-amino-6-hydroxy-2-piperidone (Ahp) on the activity of the compounds against serine protease and HeLa cancer cells.