Куйбышевка (старые названия — Большое Соленое, Гидерима, Новокосиоровка) — село, центр сельского Совета. Расположена в 15 км к юго-западу от районного центра, в 30 км от железнодорожной станции Вознесенск и в 7 км от автодороги Вознесенск—Кривой Рог. Население — 1568 человек. Сельсовету подчинено село Ульяновка.
На территории Куйбышевки размещена центральная усадьба колхоза им. XXII съезда КПСС, за которым закреплено 9576 га сельскохозяйственных угодий, в т. ч. 6799 га пахотных земель. В хозяйстве выращивают зерновые культуры, развиты мясомолочное животноводство и овцеводство. В селе находится производственное отделение сельхозтехники. За успехи в развитии сельскохозяйственного производства 20 передовиков награждены орденами и медалями СССР, в т. ч. орденом Ленина — телятница А. Е. Гонта, орденом Октябрьской Революции — чабан А. П. Федоров. Ордена Трудового Красного Знамени удостоены семь человек.
Духовой оркестр Куйбышевского сельского дома культуры. 1941 г.
В Куйбышевке есть средняя школа, в которой насчитывается 24 учителя п 227 учащихся. Учительница М. И. Дымова награждена орденом Трудового Красного Знамени. Работают дом культуры со зрительным залом на 400 мест, три библиотеки, в книжном фонде которых — 20 тыс. экземпляров, амбулатория (шесть медработников, в т. ч. врач), детский сад на 40 мест, пять магазинов, кафе-столовая, комплексный приемный пункт райбытобъединения, отделение связи и сберегательная касса.
В четырех партийных организациях Куйбышевки состоят на учете 104 коммуниста, в трех комсомольских организациях — 132 члена ВЛКСМ. Первые ячейки созданы: партийная — в 1921 г., комсомольская — в 1924 году.
Населенный пункт основан в 1764 г. В 1905 г. здесь действовала подпольная социал-демократическая группа, поддерживавшая связь с Вознесенской организацией РСДРП. Наиболее активные члены группы А. А. Алтухов, Р. С. Брага, С. М. Курбанов, А. Н. Продан и Э. А. Фуртатул были осуждены на пожизненную ссылку. Советская власть в селе установлена в январе 1918 г. Для борьбы с германо-австрийскими оккупантами в марте 1918 г. здесь был организован партизанский отряд. Его возглавлял А. Н. Продан (в 1919 г. погиб в борьбе против деникинцев). В 1921 г. 30 бедняцких семей образовали первую коммуну.
На фронтах Великой Отечественной войны против гитлеровских оккупантов сражался 931 житель Куйбышевки, 216 из них отдали жизнь за свободу и независимость Родины, 57 награждены орденами и медалями. В честь односельчан, погибших в борьбе против немецко-фашистских захватчиков, сооружен памятник. На братской могиле советских воинов, павших смертью храбрых при освобождении села, установлен обелиск. В Чехословакии, вблизи города Левичи, стоит гранитный обелиск, на котором высечено имя уроженца Куйбышевки летчика А. М. Тягая, павшего смертью храбрых в воздушном бою.
У села Ульяновки обнаружены четыре поселения и клад бронзовых орудий труда эпохи бронзы (II — начало I тысячелетия до н. эры).