19 декабря 2013 года город-герой Новороссийск и ливанский Тир заключили соглашение о побратимских отношениях.

Брест и Новороссийcк стали городами-побратимами.

Самсун является одиннадцатым городом-побратимом  Новороссийска.

В ноябре 2009 года был подписан документ о придании Гавару (Армения) и городу-герою Новороссийску статуса городов-побратимов.

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

Осенью 2002 года на празднование Дня города-героя Новороссийска прибыла румынская делегация из Констанции, подписавшая договор о дружбе и культурном сотрудничестве.

В 1997 году родной  для Новороссийска стала болгарская Варна.

Пула — крупнейший город  в Хорватии, на западном побережье полуострова Истрия в Адриатическом море.

История побратимства  Новороссийска  с американским   Гейнсвиллом  похожа на сказку.

Соглашение о побратимских связях между нашими городами было подписано в октябре 1984 года, когда сюда приезжал мэр Хихона. Делегация Новороссийска нанесла ответный визит вежливости спустя 25 лет.