Улице Севастопоља
Скоро све улице Севастопоља носе имена познатих људи. Град има авенију генерала Остријакове, улицу Иумасхев, Колиа Писхцхенко, Богдана Хмелницког итд. Свака улица има своју занимљиву историју. Укупно више од 500 улица, два насипа, седам авенија, седам тргова и исто толико трака налази се у Севастопољу.
Главне градске улице
Централне улице формирају обруч око сликовитог Градског брда. То подручје је познато по својим архитектонским атракцијама. Град или Средишње брдо има неколико мирних улица прекривених зеленилом. У овом подручју транспорт се готово не креће. Степенице разних величина (уске, величанствене, велике итд.) Спуштају се са брда у свим правцима. Средишње брдо је место савршено за опуштање и самоћу.
Најлепши и најпознатији трг града је Трг Адмирала Накхимова, који се налази поред улице Лењина, Графске Пристан и Приморског булевара. Ово место домаћин је градских прослава и празника. Накхимов трг улази у мали трг Лазарева, саграђен кућама по ободу. Све зграде овде представљају јединствену архитектонску композицију. Фасаде скоро свих кућа биле су направљене од инкермановог камена. Улице Мајаковског, Ајвазовски, авенија Накхимов, генерал Петров, Воронин, Боља Морскаја и Шештаков спуштају се са овог сликовитог трга.
Старе улице
Централни део града украшен је Тргом Суворов, формираним 1983. Пре преуређења звао се Пушкин трг. Најстарија улица се сматра Севастополском улицом. Раније се звао пут Балаклава, Адмиралитет, Катарина и Троцки. Улица Лењина протеже се на 1,2 км. Има отворен приступ мору.
Централни градски прстен укључује улицу Бољаја Морскаја. Била је прва која се опоравила после рата. Зграде овде су направљене у истом стилу, али свака зграда се сматра јединственом. Куће су грађене према оригиналном дизајну, али генерално чине прелеп архитектонски објект. На доњим спратовима зграда налазе се бутици, кафићи, кафићи, туристичке агенције и ресторани.
Главна атракција и историјски споменик Севастопоља је Графскаиа Марина. Са овог места се види Велики залив Севастопоља.
Чувени градски објекат је Накхимов авенија чија је дужина око 900 м. Раније се сматрао делом улице Бољаја Морскаја. Накхимов авенија једна је од главних градских улица, саграђена најлепшим зградама. Његова се архитектура више пута мењала због разарања током ратова, а неке су куће на авенији сигурно преносиле догађаје Другог светског рата..