До революции эта улица называлась Сухой, может быть потому, что соседние улочки на северной окраине станицы были весьма болотистыми, а этой, судя по всему, повезло немного больше.
После революции улицу переименовали в Пролетарскую. Южным концом она упиралась в кладбище, где сейчас располагается центральный городской колхозный рынок.
Здесь же неподалеку стояли амбары, куда казаки сдавали государству излишки своего зерна. В ту пору «червонец рос», и московские скупщики закупали здесь семечки подсолнуха и зерно.
В 1935 году улица снова сменила свое название. Теперь она получила имя Валериана Владимировича Куйбышева (1888-1935), известного русского революционера, советского партийного и политического деятеля. В царское время Куйбышев восемь раз подвергался арестам, четырежды был сослан в Сибирь. После революции участвовал в Гражданской войне, был одним из ближайших сподвижников и советников по вопросам экономики у Иосифа Сталина.
Сегодня улица имени Куйбышева проходит от улицы Лаара до улицы Крупской, одним концом упираясь теперь уже в колхозный рынок. Длина улочки всего 500 метров, а расположено на ней около 60 домов, у жителей которых есть отличная возможность сравнить относительно спокойную обстановку северной части улицы с оживленной и шумной базарной суетой на юге. Среди старого жилого фонда имеются и симпатичные новостройки в современном стиле.
