M. Graev in the 40s constructed special two-sided invariant metrics on free groups F(X) starting with a metric on the basis X. We will discuss similar constructions for free products (possibly with amalgamation) of groups with two-sided invariant metrics and for HNN extensions of such groups.