Полтавська вулиця одна з найстаріших, виникла десь в 1757 році. Заснували її переселенці з Полтави, звідси і назва - вулиця Полтавська.

У грудні 1977 був збудований та заселений один гуртожиток – машинобудівного технікуму. Також вже розроблені проекти ще двох дев’ятиповерхових гуртожитків для машинобудівного технікуму та педагогічного інституту. (Кіровоградська преса, грудень 1977)

У 80-х роках ХХ століття вулицю розширили і сьогодні це широка і красива вулиця.

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

Вже розробили проектно-кошторисну документацію по об’єкту реконструкції вулиці Полтавської від провулку Об’їздного до вулиці Васнєцова і отримали експертний висновок, вартість об’єкта близько 40 мільйонів гривень (газета 21 Канал, №01 (1455), 02.01.2020 р.)

13 липня 2020 року розпочалися роботи по реконстукцію вулиці Полтавська.

Розпочалася реконструкція дорожнього покриття вулиці Полтавської на відрізку від вулиці Васнєцова до провулка Об’їзного. Реконструкція передбачає розширення дорожнього полотна на 4 метра в бік житлових багатоповерхових будинків.

Окрім розширення проїжджої частини, проект передбачає облаштування кільцевого руху на повороті з Полтавської на міст. Замінюють водопровід, замість старих труб вкладають нові, пластикові. Тобто заплановано багато роботи, що можна сказати – це не ремонт, а будівництво нової дороги.( газета 21 Канал, №30 (1484), 23.07.2020 )

6 жовтня 2020 р. комунальне підприємство «Благоустрій» висадило на вулиці Полтавській 50 гостролистих кленів. Під посадку обрали саджанці клену «Globosum», які виростають трохи вищими від трьох метрів.