Станом на 1886 рік у колишньому власницькому селі Єланецької волості мешкало 1797 осіб, налічувалось 310 дворів, існували православна церква, школа, 3 лавки[2].
Чорною сторінкою вписана в долі майже кожної сім'ї села Куйбишевка Німецько-радянська війна. В серпні 1941 року нацисти захопили Куйбишівку. У радянську армію пішло 973 чоловіки, 242 з них так і не повернулося додому – загинуло смертю хоробрих на полях битв. В Чехословаччині поблизу містечка Левичі на обеліску спорудженому на братській могилі радянських воїнів, викарбувано прізвище й нашого земляка Анатолія Миколайовича Тягая. Він був
льотчиком і загинув у повіряному бою, визволяючи цей край від нацистів.
Більше 70 куйбишевців, котрі брали участь у Німецько-радянській війні, нагороджені орденами і медалями Вітчизни.
20 березня 1944 року радянські війська визволили Куйбишівку. Жителі села приступили до відновлення зруйнованого під час війни. Більшість чоловіків були ще на фронті; тож увесь тягар ліг на плечі жінок, стариків та підлітків – сіяли вручну, орали землю коровами і волами. Не зважаючи на величезні труднощі, хліб посіяли. Врожайність, звичайно, була низькою.
↑Волости и важнѣйшія селенія Европейской Россіи. По данным обслѣдованія, произведеннаго статистическими учрежденіями Министерства Внутренних Дѣл, по порученію Статистическаго Совѣта. Изданіе Центральнаго Статистическаго Комитета. Выпуск VIII. Губерніи Новороссійской группы. СанктПетербургъ. 1886. — VI + 157 с. (рос. дореф.)