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

Уже в 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 странами мира (Российская Федерация, Виргинские острова, Великобритания, Швейцария, Германия, Ливан и др.).