Посёлок Куйбышево Рубцовского района - сравнительно молодой. Он был создан в 1942 году как посёлок для спецпоселенцев - немцев и калмыков. Назван по существовавшему в посёлке колхозу имени Куйбышева.
Как известно из истории, всего в годы войны было депортировано на Алтай более двадцати тысяч калмыков, а Калмыцкая АССР как административно-территориальное образование была уничтожена. Калмыки у нас жили не только в Куйбышево, но и в других деревнях. В округе есть даже село под названием Калмыцкие Мысы. Пробыли калмыки на Алтае до 1956 года, в марте которого этот народ был реабилитирован и ему разрешили вернуться на родину. Местные жители ещё помнят, как жили калмыки - очень бедно, в домах-полуземлянках, с земляным полом и т.п.
Что касается немцев, то они, хоть и были сняты с учета спецпоселения в 1955 году и получили права переезда в другие районы страны, - не получили при этом права вернуться на свою историческую родину, в Поволжье, а немецкая республика не была восстан