В 1934 году в хуторе Восточном Куйбышевского округа была открыта изба-читальня. Заведовал ею секретарь комсомольской организации Рубан Арсений Бонифатьевич.Книжный фонд- около 100 книг. В июне 1944 года при Куйбышевском сельском Совете была открыта Куйбышевская сельская библиотека, заведующая- Ряданская Валентина Даниловна. С 1963 по 1978 годы библиотекой заведовала Беспалая Надежда Антоновна. Библиотека находилась в Доме Культуры. На тот момент фонд библиотеки составлял 12 тысяч экземпляров. В 1975 году библиотека вошла в состав Староминской центральной библиотечной системы (ЦБС), филиал №4. С 1979 по 1985 годы заведующими Куйбышевской сельской библиотеки работали Раиса Николаевна Соколова и Вера Викторовна Филатова. Библиотека была переведена в здание правления колхоза. Был открыт читальный зал. С августа 1985 по август 2015 года заведующей библиотекой работала Татьяна Александровна Соколова. С октября 1986 по декабрь 2003 гг. работала библиотекарем Татьяна Иосифовна Омельяненко. Книжный фонд составлял уже более 23 тысяч экземпляров книг. С 2007 года Т.А.Стороженко- заведующая библиотекой МУК "СДК Куйбышевский". С 2008 года- директор МУК "Куйбышевская ПБ". С 2019 года директором МКУК "Куйбышевская ПБ" назначена Кристина Алексеевна Смольянинова. В разные годы до 2019 года библиотекарями работали: Мазирко Валентина Викторовнав, Запара Елена Алексеевна, Демчук Светлана Николаевна, Андрияш Елена Юрьевна, Бугай Ольга Владимировна, Соколова Наталья Викторовна, Соколова Светлана Викторовна. С 2020 года библиотека находится в здании МКУК "СДК Куйбышевский".