Вулиця Севастопільська відноситься до старовинними вулицями міста і її можна побачити на плані міста за 1913 рік.

Швидше за все, свою назву вулиця отримала на честь міста - Севастопіль.

Вулиця була окраїною робочої слободи (нині - район Миколаївка), з північного сходу знаходилося стрельбіщне поле, а з південного сходу - кладовища (нині - район Некрасівка).

Коли місто почало розбудовуватися, вулиця була продовжена і тепер її протяжність становить близько 2100 метрів. Переглянути список протяжності всіх вулиць можна тут.