Початковий відрізок вулиці виник на початку XX століття під назвою Лугова, що 1955 року набула назву Кіровоградська[1]. У 1958 році до вулиці було приєднано частину Ямпільської вулиці[2] (від вулиці Монтажників до проспекту Валерія Лобановського), що в свій час мала назву Шевченка та Степова (Степна, до 1944 року — 229-та Нова[3]). У 1962 році було приєднано Степову вулицю[4]. Відтоді вулиця має сучасну довжину.
Протягом 1970–80-х років частину малоповерхової приватної забудови (на початковому відрізку вулиці) було знесено. У 2006–2008 роках було здійснено реконструкцію — розширено проїжджу частину, внаслідок чого вулиця перетворилася на швидкісну магістраль, замінено освітлення, переплановано місце перетину вулиці з проспектом Валерія Лобановського і дещо впорядковано прилеглу територію.
Сучасна назва на честь солдата Збройних сил України, учасника АТО В. С. Брожка — з 2018 року[5].