The influence of replacing the d-phenylalanine residue with substituted and unsubstituted azoles on the structure and biological activity of the antibiotic gramicidin S was investigated against a representative panel of Gram-positive and Gram-negative bacteria strains. Substituted triazole derivatives, obtained using a convergent synthetic strategy, are as active as gramicidin S, provided that any substituent on the triazole moiety is not too large. The unsubstituted triazole derivative was biologically less active than the parent natural product, gramicidin S. In general for the triazole series, the hemolytic activity could be correlated with the antibacterial activity, that is, the higher the antibacterial activity, the higher the toxicity towards blood cells. Interestingly, its imidazole counterpart showed high antibacterial activity, combined with significantly diminished hemolytic activity.