Старое название улицы Московская – Перспективная. До 1721 года страной которой правил Петр I, уже около 40 лет называлась Московской. Вот почему большинство городов имеет улицы с таким названием.
Кировоградскую улицу еще дополнили словом «Перспективная», что в переводе с французского – видеть насквозь, вид в даль. Относительно улицы это означало, что она просматривалась от начало до конца (от гостиницы "Европа" до типографии, если сравнивать с современным городом). В 1882 году улицу начали улаживать камнем (булыжником).
Название улице поменяли на Николаевский проспект это произошло во времена пребывания Елисаветграда в управлении военный поселений.
После возвращения города в гражданское управление в 1860 года улицу назвали Большая Перспективная.
Во времена Советской Власти улицу назвали на честь немецкого философа, социолога, экономиста и политического журналиста — Карла Маркса.
27 октября 2011 года на заседании Кировоградского городского совета было принято решение вернуть улице ее историческое название — Большая Перспективная.