Улица эта проходит через весь Новобелицкий район, и по своей длине почти равняется центральной магистрали — улицы Ильича.
До революции улица называлась Старая. Хотя и находилась почти в центре Ново-Белицы, она имела совсем неприглядный вид. Подавляющее большинство жителей была неграмотной и малограмотной.
История улицы богата революционными традициями. Так, в январе 1902 года Гомельской группой РСДРП было выпущено и распространялось воззвание к рабочим Белицкой спичечной фабрики. Воззвание призвало у революционной борьбе. В ней говорилось: «Дорогие товарищи» Тяжело живётся нашему брату рабочему по всей земле русской. Но как это можно сравнить с теми бедами, какие терпим мы, рабочие Белицкой спичечной фабрики? С 5 часов утра до 8 часов вечера надо простоять у этом душном и вредном для здоровья воздухе и работать много и тяжело, за плату в 20-30 копеек в день. И после всего этого над вами издевается хозяин и его прислужники. За каждую самую малую неосторожность вас штрафуют… Поработавши 5 лет на фабрике, вы заболеете туберкулезом… Приступайте быстрей к агитации и объединения! Помните, что в союзе наша сила!»
В апреле 1917 года на спичечной фабрике «Везувий» под влиянием большевиков явочным путём был установлен 8-часовой рабочий день, на 30 процентов повышена заработная плата, снижены цены в фабричной лавке, заменены некоторые представители администрации.
Во время нашествия немецких войск в 1918 году рабочие Ново-Белицы вели активную борьбу против оккупантов. 17 августа 1918 года партизанские отряды рабочих завода Варшавского округа и фабрики «Везувий» захватили казармы, немецкую комендатуру. Но, не получившие своевременную поддержку, вынуждены были покинуть город и объединится с партизанскими отрядами, которые действовали в ближайших деревнях.
Великая Октябрьская революция коренным образом преобразовала улицу. Она стала носить новое название — Пролетарская.
С развитием и благоустройством городом благоустраивалась и эта магистраль. Особенно большие перемены произошли за последние годы. Улица в центральной части покрыта асфальтом, на ней установлены осветительные столбы. Летом — это одна из самых зелёных улиц района.
В связи с тем, что в Гомеле ряд улиц имело одинаковые названия, исполком городского Совета депутатов рабочих в 1957 году переименовал её в Севастопольскую.
На Севастопольской находится ряд крупнейших промышленных предприятий нашего города: лесохимический комбинат, фанерно-спичечный комбинат, ликёро-водочный завод. Недалеко от Севастопольской находится одно из крупнейших предприятий области — деревообрабатывающий комбинат. Его продукция известна далеко за пределами нашей республики. Недавно коллектив комбината был награждён орденом Трудового Красного Знамени.
На улице размещён ряд бытовых учреждений, обслуживающие население: аптека, детские сады, продуктовый и промтоварный магазины. Тут находится городское профессионально-техническое училище №56. На здании установлена мемориальная доска, на которой золотом написано: «В этом здании в 1940 году учился Герой Советского Союза Иван Степанович Зайцев. Погиб смертью храбрых 16 апреля 1945 года. В этом бою сержант Иван Зайцев своим телом закрыл амбразуру дзота, повторив подвиг Александра Матросова».
Севастопольская улица растёт и хорошеет. А в ближайшие года она станет ещё лучше. Об этом заботятся люди, что живут тут, и коллективы предприятий, размещённых на ней.
А. Зеленков, директор областного государственного архива
Гомельская правда, 13 марта 1967
Перевод Александра Флегентова