Вулиця з'явилася в період 1920 - 1935 роках ХХ століття.

Вулиця носила ім'я радянського письменника, поета, публіциста і громадського діяча - Дем'яна Бєдного (справжнє ім'я Юхим Олексійович Придворов).

У жовтні 1941 року Кіровоградське міське управління переименовало вулицю на Зелену.

В лютому 1944 року було повернуто первісну назву. ^[71]

В квітні 1983 года, на честь століття з дня народження поета, була встановлена пам'ятна табличка.

Ось таку табличку найменування вулиці можна побачити тільки на одному з будинків.

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

19 лютого 2016 р Розпорядженням №24 Кіровоградського міського голови вулицю Дем'яна Бєдного перейменували на честь письменника - Олександра Олеся.