Первое название улицы была Дворцовая. Это была красивая и роскошная улица, по ней прогуливалась знать города. Скучные от безделья дамы и тучные купцы, щеголеватые военные и чопорные чиновники были ее постояльцами.

С таким наименованием улица просуществовала до 25 марта 1919 года. С приходом Большевиков улице дали новое наименование на честь государственного деятеля мирового масштаба - Владимира Ильича Ленина. Улицу продлили за счет другой - Верхнедонской.

В 1980 году на здании областной городской администрации была установлена мемориальная доска на которой можно прочитать следующий текст: "25 марта 1919 года улица названа именем В.И. Ленина. Доска установлена в ознаменование 110-й годовщины со дня рождения".

23 февраля 2014 года на народном вече мемориальную доску В.И. Ленину демонтировали.

27 октября 2011 года на заседании Кировоградского городского совета было принято решение вернуть часть улицы (от улицы Фрунзе (ныне - Олефиренка) до улицы Кропивницкого) ее историческое название - Дворцовая.

Таким образом, часть улицы называется Ленина, а часть Дворцовая. Закон Украины «Об осуждении коммунистического и национал-социалистического (нацистского) тоталитарных режимов в Украине и запрет пропаганды их символики» выполнен не полностью.

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