Під час будівництва проспекту Сталіна почали будувати цю вулицю під назвою Нова.

14 квітня 1975 року вулиця була названа ім'ям Петра Кириловича Василини .

В окупованому німцями місті він керував партійною роботою, ставив перед партизанами бойові завдання, брав безпосередню участь у сутичках з ворогом. У листопаді 1941 року П.К. Василина потрапив в руки гітлерівських катів. Після болісних тортур і знущань він помер у фашистських катівнях.

Про що свідчить табличка встановлена на одному з будинків.

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

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