Відомо, що першу назву вулиця носила - Бульварна. Згідно плану міста за 1913 рік вулиця починалася з перетину вулиці Гоголя і закінчувалася на перетині з вулицею Чигиринської.

Пізніше, за часів Радянської Влади, вулицю перейменували на честь революціонера, радянського державного і військового діяча, одного з найбільш великих воєначальників Червоної Армії під час Громадянської війни, військового теоретика - Михайла Васильовича Фрунзе. ^{[12] [17]}

Дата перейменування невідома.

31 березня 2015 року вулицю перейменували на честь загиблого в АТО капітана 1 рангу Збройних сил України, командира 73-го Морського спеціального призначення, учасника бойових дій в Афганістані - Олефіренко Юрія Борисовича.^[19] І вона стала називатися вулиця капітана 1 рангу Олефіренко Ю.Б

Юрій Олефіренко народився в місті Бобринець Кіровоградської області. Звільнившись свого часу в запас, влітку 2014 роки добровiльно звернувся до військкомату, щоб повернутися на військову службу. Він мав великий військовий досвід, двічі служив в Афганістані, був справжньою легендою кіровоградського спецназу. Під час участі в антитерористичній операції, яка проводилася на сході України, його підрозділ виконувало найскладніші завдання командування. Зокрема, командир разом з підлеглими виявив і надав вищому командуванню інформацію про мінометні позиції ворога, з яких в той час вівся інтенсивний вогонь по селу Павлопіль Новоазовського району Донецької області. Завдяки його доповіді, українська артилерія завдала точні вогневі удари і знищила терористів.

Загинув Юрій Борисович Олефіренко - 16 січень 2015 року під час мінометного обстрілу під Маріуполем. Похований на Алеї Слави Рівненського кладовища міста Кіровоград.^[16]

Президент України - Верховний Головнокомандувач Збройних Сил України Петро Порошенко підписав Указ № 213/2015 «Про відзначення державними нагородами України». За особисту мужність і високий професіоналізм, виявлені у захисті державного суверенітету та територіальної цілісності України, збереження вірності військовій присязі, нагородив Олефіренко Ю.Б. орденом Богдана Хмельницького ІІІ ступеня.

23 лютого 2016 р. Рішенням №105 Кіровоградська міська рада перейменувала вулицю капітана 1 рангу Олефіренко Ю.Б. на вулицю - Олефіренко Юрія.

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