У  1871 році вулиця отримала назву «Стежкова». Тоді то була просто вузька стежка для піших прогулянок берегом річки Сорока.

За радянських часів тут містився спеціалізований магазин «Молодіжний», де продавалися товари для молодят. Тут за державною ціною, без переплати, можна було придбати чеські мешти, золоті обручки чи інший крам, але за умови наявності довідки з РАГСу про те, що ти одружуєшся. Кожна така покупка була подією, яку слід було «обмити», а найближчим закладом був бар «Нектар».