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

Перша назва вулиці - Невська. До пожежі 1798 року вважалася головною вулицею. У 1842 році вулицю, найпершу, виклали твердим покриттям і обладнали тротуаром.

Після смерті міського голови Єлисаветграда - Олександра Миколайовича Пашутіна в 1908 році вулицю назвали на його честь. Цікавий історичний факт пов'язаний з цією вулицею, на карті Єлисаветграда 1913 року вулиця значиться як Пашутінська.

В газета «Голос Юга» за жовтень 1909 можна знайти інформацію: "Перейменування Невської вулиці. Відучора вступило в силу перейменування Невської вулиці. Тепер ця вулиця носить назву Пашутінська. Вчора вже прибивали на будинках нові таблички з цим найменуванням ".

З приходом більшовиків в 1919 році вулицю перейменували на честь одного з борців за радянську владу - Івана Компанійця.

8 квітня 1992 року Кіровоградська міська влада прийняла рішення №232 "Про відновлення історичних назв вулиць Чапаєва, Яна Томпа і Компанійця", з нагоди 25-річчя беззавітного служіння А.М. Пашутіна місту Єлисаветград вулиці повернули стару назву - вулиця Пашутіна.^[12][34]

У 2007 році топонімічна комісія міськради перейменувала вулицю на Пашутінська. Швидше за все вони орієнтувалися на карту 1913 року і нібито повернули історичну назву. Вулиця має відношення до прізвища людини, тому правильніше було б її назвати - вулиця Пашутіна. Навіть на деяких будівлях збереглися написи, на яких вказана вулиця імені Пашутіна.

На одному з будинків встановлена (повішена) пам'ятна дошка з барельєфом виготовлена на гроші сім'ї Є.В. Колоса, яка була встановлена до 250-річчя міста.

Прийнято рішення відзначати день народження вулиці Пашутінська кожної другої суботи жовтня.

Ось такі таблички тепер прикрашають вулицю.

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