У́лица Ку́йбышева (карел. Kuibiševan uuličču[1]) (до 1902 г. — Соло́менская у́лица, в 1902—1918 гг. — Жуко́вская у́лица, в 1918—1920-е гг. — у́лица Зино́вьева, в 1920-е — 1937 гг. — у́лица Шо́тмана) — улица в Центральном районе Петрозаводска. Одна из улиц Петрозаводска, подвергавшихся наиболее частым переименованиям.
Изначальное название улица — Соломенская, она продолжалась дорогой в село Соломенное (ныне район города Петрозаводска).
До середины XIX века здесь, на месте нынешнего сквера имени И. И. Сенькина, располагалось «лобное место» — эшафот, для приведения в исполнение публичных наказаний провинившихся мастеровых Александровского пушечно-литейного завода. Известно, что в 1708 году на лобном месте, публично «была учинена смертная казнь» трёх беглых мастеровых-оружейников.
11 января 1772 года, в присутствии крестьян «со всех волостей согнанных для устрашения», на «лобном месте» состоялась показательная расправа над арестованными организаторами и активистами «Кижского восстания» приписанных к Олонецким горным заводам крестьян. Руководители восстания крестьяне Климент Алексеевич Соболев из деревни Романовская Толвуйского погоста, Семён Костин, Андрей Сальников были «наказаны кнутом с вырезанием ноздрей и с поставлением знаков» и сосланы на вечную каторгу в Сибирь, на Нерчинские рудники. Десятки крестьян после публичной порки кнутом были отправлены на каторжные работы, отданы в рекруты[2].
В течение XVIII—XIX веков здесь проводились публичные телесные наказания-экзекуции провинившихся работников завода. В 1850 году эшафот был демонтирован и на этом месте был открыт рынок для торговли сеном[3].
В 1902 году в Российской империи широко отмечалось 50-летие со дня смерти Н. В. Гоголя и В. А. Жуковского, скончавшихся в 1852 году. Министерством народного просвещения реализовывалась программа чествования памяти русских писателей, в ходе которой их именами были названы улицы во многих городах империи. В Петрозаводске 22 февраля 1902 года Петрозаводская городская дума решила «в ознаменование 50-летия со дня смерти Н. В. Гоголя и В. А. Жуковского назвать Соломенскую улицу именем Жуковского, а Древлянскую улицу Гоголевской»[4][5].