Куйбышева улица расположена севернее улицы Советской, между улицами Базарной и Льва Толстого в Старом городе Советского района. Известна с 1888 года как Садовая. В 1920-е годы она называлась Советской улицей, а в 1935 году была переименована в улицу Куйбышева. Названа в честь Валериана Владимировича Куйбышева (1888 - 1935), советского государственного партийного деятеля. На улице находятся 16 деревянных и кирпичных одноэтажных частных домов. Находится площадь Богдана Хмельницкого, северный край сада Шевченко и южная часть с главным входом старогородского рынка. Современная застройка представлена двухэтажными жилыми кирпичными коттеджами.