(до 1935 г. Красноуфимская)
Одна из самых старых улиц Перми.
Согласно постановлению президиума Пермского горисполкома от 26.01.1935 г. 16 улица Красноуфимская была переименована в Куйбышева.
Как и многие другие улицы идущие перпендикулярно реке Каме, получила своё имя в честь одного из уездных городов Пермской губернии - Красноуфимска (ныне Свердловская область). Улица пересекает несколько микрорайонов и два района города, и считается одной из самых длинных улиц Перми.
Улица Красноуфимская славилась своими многочисленными торговыми рядами, лавками и магазинами, а также большим Чёрным рынком, процветавшим начиная с 1798 и прекратившим своё существование в 1930-е годы.