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

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

Списан НКВД-ный ЗИС-16 на первых послевоенных городских перевозках. Это еще не регулярные маршруты, техника выделялась для текущих нужд.

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

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

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

Было много дискуссий по поводу слова "Дворцовая" одни заявляют, что в украинском языке нет такого слова, это суржик. Однако представитель топонимической комиссии утверждает, что историческое название улицы является "взвешенной и обоснованной", поскольку название первоначальное и не переводится.

Вот такие таблички теперь украшают улицу.

21 сентября 2013 года на улице Дворцовой был установлен памятник-фонтан "Наталка Полтавка".

В 2014 году на благоустройство трех кварталов по улице Дворцовой в бюджете было выделено 800 тыс. грн. Начальник управления капитального строительства В.Ксенич заверил, что речь идет о благоустройстве улицы, а не о ремонте фасадов домов. Он уточнил, что модернизация коснется лишь отрезке улицы: от Театральной площади до улицы В.Черновила. (газета 21 Канал, №06, 06.02.2014 г.)

В сентябре 2017 года на День города была установлена Арт-инсталляция "Полет через столетия".

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