До транспортного комплексу міста входить залізниця, автомобільні, повітряні і морські компоненти.
У регіоні є шість залізничних станцій, загальна довжина залізничних колій - 35 км. Станції обробляють приблизно до 600 вагонів вантажів у день. Пропускна здатність залізничної вітки в Севастополь з материка через Сімферополь становить 23 пари складів туди/назад за добу. Залізничні вітки і термінали підходять до більшості севастопольських бухт, що дозволяє виконувати будь-які перевантаження вантажів.
Основні автомобільні дороги Севастополь - Сімферополь
(із пропускною здатністю 18 тисяч одиниць автотранспорту в день) і Севастополь - Ялта (з тією ж самою пропускною здатністю) відповідає сучасним вимогам зв’язку Севастополя з усіма регіонами Криму. Крім того, у регіоні є вбудована розгалужена мережа сполучень локального і республіканського значення.
У 2002 р. реконструйований залізничний вокзал Севастополя, завершене будівництво об’їзної дороги навколо міста Інкерман.
У межах околиць міста є причальна інфраструктура високого технічного рівня довжиною понад 30 км. Місто має 287 причалів, деякі з них є глибоководними й обладнані для завантаження великовантажних кораблів з 10-12-метровим осіданням.
На території міста є два першокласних аеродроми зі злітною смугою довжиною 3,2 км, що дозволяє приймати пасажирські
і транспортні літаки будь-якого типу. Найбільший аеродром у регіоні - Бельбек - може приймати приблизно 500 тонн вантажів
і приблизно 500 пасажирів за добу.
Сьогодні для задоволення потреб населення м. Севастополя
і гостей міста в пасажирських перевезеннях, у місті створена мережа автобусних маршрутів, що працюють у звичайному режимі (33 міських маршрути довжиною 314 км і 8 приміських автобусних маршрутів довжиною 365 км; 15 тролейбусних маршрутів довжиною 200 км; 3 катерних маршрути довжиною 12,6). Мережа автобусного сполучення в режимі маршрутного таксі (автобуси малого класу) налічує 65 міських і приміських маршрутів загальною довжиною 1325 км.
На всіх тролейбусних і катерних маршрутах, а також на
30 автобусних маршрутах (20 міських і 10 приміських) транспорт працює у звичайному режимі руху і здійснює перевезення пільгових категорій громадян практично в повному обсязі. На ці цілі
в 2005 р. в міському бюджеті передбачено 10,24 млн грн і
3,433 млн грн перелічуються з державного бюджету.
Для обслуговування існуючої маршрутної мережі міста в 2005 р. використовується 14 автобусів великого і середнього класу,
900 автобусів малого класу, 140 тролейбусів, 9 катерів і 2 пороми.
Загальний обсяг перевезень пасажирів у 2004 р. в м. Севастополі оцінюється в 210 млн пасажирів за рік.
Сьогодні на ринку міських пасажирських перевезень у м. Севастополі працює 25 підприємств транспорту.
У цілому рівень забезпечення населення пасажирськими перевезеннями за основними показниками задовільний, перевищує рівень, досягнутий в інших містах України.
Кращими транспортними підприємствами міста Севастополя є:
- КП СГС "Севелектроавтотранс"
директор - Головін Володимир Григорович
99003, м. Севастополь, вул. Л. Толстого, 51
тел.: 55-28-90
- ВАТ "АТП-14330"
голова правління - Кириченко Георгій Васильович
99040, м. Севастополь, вул. Індустріальна, 3
тел.: 44-29-16
- ДП "Морський торговельний порт"
начальник - Романов Євген Артемович
99011, м. Севастополь, пл. Нахімова, 5
тел.: 54-06-48
- ЗАТ АТП "Ахтіар"
голова правління - Гоменюк Микола Миронович
99040, м. Севастополь, вул. Індустріальна, 3
тел.: 44-95-81
- Севастопольська філія ТОВ "Сімсітітранс"
директор - Лисенко Валентин Вікторович
99014, м. Севастополь, Камишовське шосе, 12
тел.: 41-12-78
- НП "Севтранстрест"
директор - Улановський Василь Броніславович
99014, м. Севастополь, вул. Паршина, 6
тел.: 36-70-03
- НП "Зеніт - Автотранс"
директор - Потанін Сергій Іванович
99029, м. Севастополь, проїзд Токарєва, 3
тел.: 49-44-65.
Севастопольська міська державна адміністрація розробила проект регіональної програми "Транспорт", що знаходиться на розгляді в міській раді.
Прийняття програми прискорить соціально-економічний розвиток міста, підвищить якість життя севастопольців, інвестиційну привабливість міста. Якщо програму вдасться прийняти, а потім реалізувати, то місто одержить транспортні розв’язки в різних рівнях, мости через балки і бухти, підземні пішохідні переходи і ще багато чого іншого, необхідного для оптимального і безпечного руху транспорту, пасажирських вантажів.