До 1829 року вулиця називалася Мала Міщанська (до переходу Єлисаветграда до складу військових поселень). Потім її перейменували на Московську (оскільки з Московсько-Перспективної зробили Миколаївський проспект). З цією назвою вулиця проіснувала до радянських часів.

У 1926 році в зв'язку з загибеллю радянського державного діяча - Фелікса Едмундовича Дзержинського, вулицю перейменували на його честь. А назва Московська була «перенесена» в район Лелековка, тепер вона є головною вулицею цієї околиці міста.

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

Як не дивно, але вулиця Дзержинського є і на селищі Гірничому, який входить до складу міста.

24.02.2014 року рішенням депутатів на позачерговій 34 сесії Кіровоградської міської ради шостого скликання, вулицю Дзержинського перейменували на честь загиблого від пострілу снайпера активіста київського Майдану, уродженця с. Борисівка, Бобринецького району Кіровоградської області - Віктора Чміленка.^[19]

20 лютого 2015 р. урочисто було відкрито меморіальну табличку присвячена В.Чміленка, яка встановлена на розі Облдержадміністрації.