Известно, что первое название улица носила – Бульварная. Согласно плана города за 1913 год улица начиналась с пересечения улицы Гоголя и заканчивалась на пересечении с улицей Чигиринской.

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

Дата переименования неизвестна.

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

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

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

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

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

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