Архитектурная композиция «Города-побратимы» была установлена в 2005 году в парке имени Фрунзе города Новороссийск. Является завершающим объектом на территории парка. В 2008 году композиция была дополнена скульптурой «Рукопожатие» китайского производства.

В центре композиции находится миниатюра гранитного земного шара, обрамленная вокруг «розой ветров», с направлениями север, восток, юг, запад. далее по окружности написаны названия городов-побратимов Новороссийска.