Відомо, що першу назву вулиця носила - вулиця Троїцька.

Пізніше вже за часів Радянської Влади, в першій половині ХХ століття вулицю перейменували на - вулицю Леваневського. Можна припустити, що вулиця названа на честь полярного льотчика, одного з перших Героїв Радянського Союзу - Сигізмунда Олександровича Леваневського (1902 - 1937).

Вулиця Леваневського розташована неподалік від парку Крючкова в районі Миколаївка.

Протяжність вулиці становить близько 1440 метрів. Переглянути список протяжності всіх вулиць можна тут.