Улица Куйбышева берет свое начало от проспекта Карла Маркса и заканчивается Неглинской набережной, пересекаясь с улицами Еремеева, Свердлова, Титова и проспектом Ленина. Изначально улица Куйбышева носила название Соломенская в связи с тем, что дорога напрямую шла до села Соломенное.
Новое название - улица Жуковская - она получила в феврале 1902 года в связи с инициативой министерства народного просвещения, заключавшейся в том, чтобы отдать должное русским писателям. Помимо улицы Жуковского, в Петрозаводске также появилась улица Гоголя. Однако по существовавшим тогда правилам правописания она Жуковская, а не Жуковского, как принято сегодня1.
В период с 1918 до 1937 улицу переименовывали в честь партийных деятелей: Зиновьева и Шотмана. Однако, сначала из-за отстранения от должности Зиновьева, а потом из-за репрессий Шотмана улица была вновь переименована. Новое название улица получила в честь советского и партийного деятеля Валериана Куйбышева1.
В 1940-е годы в связи с оккупацией Петрозаводска улица снова поменяла название. Финские власти переименовали ее в Северную улицу4, однако после освобождения Петрозаводска в 1944 года и по сей день улица носит имя Куйбышева.
В разные периоды времени на улице Куйбышева находились и находятся разные достопримечательности. Например, дом купца Г.М. Сывороткина. Именно на улице Куйбышева в 60-е годы 20 века жил и работал композитор и заслуженный деятель искусств Карельской АССР Рувим Самуилович Пергамент. Еще одной достопримечательностью улицы Куйбышева является памятник К. Марксу и Ф. Энгельсу, который появился в год 40-летия образования Карельской Трудовой Коммуны. Перед войной на Куйбышева находилось здание больницы, в котором работал известный врач, болгарский революционер-интернационалист Герой Труда Васил Маринович Касогледов (1881-1936). На месте госпиталя для ветеранов в 20-е годы располагался дом купца Фершукова.
Помимо памятников, на улице Куйбышева много скверов и парков. Прогуливаясь по улице Куйбышева, начиная с Неглинской набережной, можно встретить сквер Горсовета, сквер в честь партийного и государственного деятеля, первого секретаря Карельского областного комитета КПСС И.И. Сенькина и одноименный памятник, открытый в августе 2007 года. Через дорогу находится госпитальный сквер, а в непосредственной близости находятся Петровский сад и Прибрежный парк.