The effect of proteinases of plant and microbial origin on polymyxin M was studied. It was shown that this antibiotic was absolutely stable to the effect of papain and ficin. On hydrolysis with subtilisin there formed polymyxin decyclized analogs not described earlier. Their isolation, purification and biological activity are described. The structure of these compounds was assessed by one- and two-dimensional 1H NMR spectroscopy. The role of various functional groups, their space orientation and impact on antimicrobial activity of the compounds are discussed.