Двухкилометровая улица Куйбышева до 1930-х годов носила название улица Орджоникидзе. Она начинается в тюменском районе с названием «Калина» (поселок Калинина) и заканчивается домом № 137 в микрорайоне «Маяк».

Валериан Владимирович Куйбышев — российский революционер и советский партийный и политический деятель. Валериан родился в многодетной семье 25 мая (6 июня) 1888 года в городе Омске Акмолинской области Российской империи, где служил офицером его отец.

Отец — Владимир Яковлевич Куйбышев (скончался 24 ноября 1909 года), дворянин, потомственный военный, подполковник, участник русско-японской войны 1904—1905 годов. Возглавлял воинское присутствие в Тюмени, похоронен в Тюмени на Текутьевском кладбище.

Мать — Юлия Николаевна Куйбышева (в девичестве — Гладышева), учительница, дочь чиновника из Семипалатинска, где служил Владимир Яковлевич.

Когда родился Валериан, Владимир Яковлевич служил в Омском гарнизоне. В 1889 году Владимир Яковлевич был назначен уездным воинским начальником в Кокчетав — городок на севере Акмолинской области, юго-западнее Омска. И вся семья капитана Куйбышева переехала в Кокчетав. Подполковник Владимир Яковлевич Куйбышев служил начальником воинской команды в городе Тюмени Тобольской губернии, где и умер утром 24 ноября 1909 года от «удара».

Валериан окончил Омский кадетский корпус и поступил в 1905-м в Петербургскую военно-медицинскую академию. Тогда же увлекся революционной борьбой с царизмом: восемь раз арестовывался, семь лет провел в тюрьмах и ссылках, дважды бежал. После революции 1917 года возглавил в Самаре совет рабочих депутатов и комитет большевиков. В годы Гражданской войны – политкомиссар и член Реввоенсоветов красных армий Восточного фронта, выбивших белых из Симбирска (Ульяновск) и Самары. Внес значительный вклад в осуществление индустриализации страны.

Валериан Куйбышев скоропостижно скончался 25 января 1935 года, в возрасте сорока шести лет, в своем рабочем кабинете. Официальная версия смерти — закупорка тромбом правой коронарной артерии сердца. Тело было кремировано, урна с прахом была замурована в Кремлевской стене.

Достопримечательностей на улице Куйбышева нет, есть известные в определенных кругах места, например, заведение «Калинка» на углу с улицей Калинина. Здесь и магазин-бар, сауна, парикмахерская и швейное ателье. Еще одно известное учреждение, имеющее адрес Новая 2 стр.3, но стоящее на улице Куйбышева – областная клиническая психиатрическая больница.

В конце улицы по четной стороне – сплошные учреждения образования и воспитания: д. 110, д. 112, д.114 – детский сад № 50. Последнее здание – лицей № 34.