Взаємовигідні відносини Миколаєва з містами Болгарії, Грузії, Туреччини, Італії, Франції та інших держав підтверджено угодами про співробітництво, що є вигідними для Миколаєва та України в цілому:
 | Батумі Грузія липень 1995 р. |  |
 | Трієст Італія 28 лютого 1996 р. |  |
 | Бурса Туреччина 21 січня 2001 р. |  |
Тяньцзінь КНР 28 серпня 2001 р. |  | |
 | Галац Румунія 24 жовтня 2003 р. |  |
 | Плевен Болгарія 22 квітня 2005 р. |  |
 | Боржомі Грузія 25 грудня 2006 р. |  |
Дечжоу КНР 12 серпня 2009 р. |  | |
 | Могильов Білорусія 21 серпня 2009 р. |  |
острів Тінос Греція 13 березня 2012 р. |  | |
 | Кутаїсі Грузія 2 травня 2012 р. |  |
 | Браславський район Республіка Білорусь 28 березня 2013 р. |  |
Чжоушань КНР 23 вересня 2016 р. |  | |
Вейхай КНР 13 вересня 2019 р.
|  |
ОНОВЛЕНО 16.10.2019