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