Ця вулиця, досить, молода в порівнянні з іншими, оскільки вона була побудована в 60-х роках ХХ століття. На її місці було поле на якому колосились хліба колгоспу «Україна».

Оскільки в 1983 році в СРСР урочисто відзначали 40-ту річницю Сталінградської битви, вулицю назвали Героїв Сталінграда

19 лютого 2016 р. Розпорядженням №24 Кіровоградського міського голови вулицю Героїв Сталінграда (від вулиці Волкова та до кінця) перейменували на вулицю - Героїв України.

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