Улица Севастопольская – первая улица нового города, названная так в честь героической обороны Севастополя.
Застройка улицы началась в 1940 году. Первым был построен дом № 5 из трех этажей на углу Севастопольской и улицы Пионерской (ныне Б. Хмельницкого). Вторым на улице возник дом № 7. Севастопольская в основном была трехэтажной, поэтому здание высотой в пять этажей сразу обращало на себя внимание.
Первые жители этого дома могли наблюдать за паровозом «кукушка», который ездил по рельсам, проложенным на месте будущего газона. Позже тротуары улицы Севастопольской покрыл первый асфальт, а проезжая часть была выложена каменными брусочками.
С 1953 года в конце улицы по четной ее стороне двадцать лет находилось здание Норильского заполярного театра драмы имени В.Маяковского. Над проектом застройки улицы работали архитекторы Микаэл Давидович Мазманян, Лидия Владимировна Миненко и Витольд Станиславович Непокойчицкий
Сейчас от одной из красивейших улиц нашего города осталось всего три дома: два стоят в начале улицы – № 1и 2, третий – дом № 7.