Міжнародні зв'язки Севастополя мають багатовікову історію, незважаючи на те, що місто був побудований як військово-морська база Росії на Чорному морі.

Вже в 1786 році, через три роки після заснування, Севастополь був визнаний гідним честі приймати імператрицю Росії – Катерину  II, супроводжувану імператором австрійським Ф. Йосипом і дюжиною дипломатів з різних країн світу.

Наступні 200 років міжнародної історії Севастополя були насичені різними історичними подіями, хоча велику частину цього часу місто було закрито.

Однак пік міжнародного інтересу до Севастополя довівся на перші роки незалежності України. Молода держава тільки починала створення свого міжнародного іміджу, і ім'я Севастополя, його роль в історії і світовій популярності служили популяризації імені України. У цей період активізувалися міжнародні зв'язки Севастополя. Місто відвідали Надзвичайні і Повноважні Посли Великобританії, Франції, Італії, Туреччини, Японії, Кореї, делегації з Франції, Канади, США, Японії і ряду інших країн.

Не менш важливою  міжнародною подією для України було прибуття в листопаду 1996 року в Севастополь спадкоємця британського престолу принца Уельського Чарльза. Також у 1996 році в Севастополю побувала велика делегація ООН, очолювана заступником Генерального секретаря ООН Рафуддином Ахмедом, представницька делегація Парламентської Асамблеї Ради Європи. Представники й інших авторитетних міжнародних організацій, у тому числі ОБСЄ, Європейської комісії, Британського фонду ноу-хау, регулярно відвідували місто.

Перебування в місті сотень іноземних спостерігачів дозволяло поступово доносити до міжнародного співтовариства розуміння того, що сучасний Севастополь давно переріс рамки військово-морської бази і став великим міжнародним морським містом-портом, перспективним для вкладення інвестицій – у туризм, портову інфраструктуру, ряд галузей промисловості. Тому в цей період поряд з дипломатами місто почали відвідувати банкіри, великі підприємці, делегації і робочі групи міжнародних фінансових інститутів і організацій. Найбільша у світі будівельна югославська корпорація “Trudbenik”, британські компанії “Ferguson Hollis”, “Classik Tours”, “Battlefild Tours”, “Horwath Consulting”, французька “Acromat”, турецькі “Aydiner construction”, “Anavatan”, і цілий ряд інших великих компаній приступили до детального вивчення можливостей роботи на севастопольській землі.

В другій половині 90-х років почалася спільна робота Севастопольської міської державної адміністрації з робочими групами Світового банку і Європейського банку реконструкції і розвитку над розробкою ряду перспективних інвестиційних проектів, серед яких головним був проект створення вільної економічної зони в Севастополю. Спочатку консалтингова фірма “Maitland and Co”, потім експерти ЕББР – консалтингова фірма “GEM”, вивчивши інвестиційні можливості нашого міста, дали позитивні висновки про доцільність створення СЭЗ у Севастополю.

З економічним потенціалом і перспективами розвитку Севастополя ознайомилася американська делегація на чолі з мільярдером Кристосом Критикосом – президентом “Ceres Terminals Incorporated”, співвласником 26 портових терміналів у США. Він оцінив перспективи розвитку торговельного порту в Камишовій бухті як надзвичайно високі і виразив готовність брати участь у розвитку портової інфраструктури Севастополя.

Постійно розширюються зовнішньоекономічні зв'язки міста Севастополя з іншими країнами. Значною мірою використані можливості прискорення економічного розвитку за рахунок сприятливої зовнішньої кон'юнктури. Підтримка і створення перспективних вітчизняних конкурентноздатних виробництв (експорт металу, переробка сільгосппродукції, експорт-імпорт сипучих матеріалів, розширення послуг морського транспорту й ін.) привело до збільшення обсягів зовнішньоекономічної торгівлі. 

     Зовнішньоекономічний оборот м. Севастополя за  2005 рік (по товарах і послугам,) склав 224 млн.дол.США., з них експорт – 9 млн. (75%), імпорт – млн. (25%).

         У порівнянні з рівнем 2000 року  експорт товарів і послуг зріс у 2,7 рази, імпорт скоротився  на 14%. Сальдо зовнішньої торгівлі за ці роки зросло з -1 млн.дол.США – із Севастополя вивозилося більше товарів, чим ввозилося,  до +114  млн.дол.США; коефіцієнт покриття експорту імпортом склав 3,1, це один їхній кращих показників по Україні.

Позитивне сальдо зовнішньої торгівлі товарами склало 113,5 млн.дол.США.

У товарній структурі Севастопольського експорту основну частку склали постачання транспортних засобів, електричних машин, устаткування і їхніх частин, недорогоцінних металів і виробів з них, продукції харчової промисловості .

У структурі імпорту – постачання в місто машин і устаткування, продукції рослинного походження (кава, чай, пряності), недорогоцінних металів і виробів з них, продукції тваринництва.        

 Зовнішньоторговельні операції по товарах Севастопольські підприємства здійснювали з 88 країнами світу. Основними країнами-партнерами були: Російська Федерація, Панама, Туреччина, Німеччина.

Позитивне сальдо зовнішньої торгівлі послугами склало 60,3 млн.дол.США, загальний обсяг операцій по експорту послуг у порівнянні з минулим роком зріс на   37,8%, по імпорті – на 18,3%.

У структурі експорту послуг основне  місце займають судноремонт і транспортні послуги.

У структурі імпорту – транспортні послуги, а також різні ділові, професійні і технічні послуги.

Зовнішньоторговельні операції по послугах підприємства міста здійснювали з 93 країнами світу (Російська Федерація, Віргінські острова, Великобританія, Швейцарія, Німеччина, Ліван і ін.).