Вехи истории. История библиотеки берет свое начало в далекие 20-е годы, когда стараниями энтузиастов создавалась первая на селе изба– читальня, которая находилась в небольшой хате с. Великокняжеского. Организатором ее и первым библиотекарем был Рудыка Петр Егорыч. Предположительно это был 1926 год.
В 1935 году образуется Либкнехтовский район с центром в селе Великокняжеском [сейчас микрорайон с. Кочубеевского]. Официальной датой создания Кочубеевской библиотеки считается 1938 год, потому что именно в этом году избачитальня приобрела статус библиотеки. Февраль 1943 года. Восстановление библиотеки после немецко-фашистской оккупации. В ноябре 1956 года Либкнехтовский район упразднен, сельские Советы со всеми населенными пунктами переданы в состав Невинномысского района. Библиотека получает статус сельской зональной библиотеки. 14 августа 1959 года Указом Президиума Верховного совета РСФСР город Невинномысскотнесен к категории городов краевого подчинения, Невинномысский район переименован в Кочубеевский, центр района перенесен из города Невинномысска в село Ольгинское.
Библиотека села Ольгинского становится районной. Указом Президиума Верховного Совета РСФСР от 28 апреля 1961 года село Ольгинское переименовано в село Кочубеевское, а библиотека именуется Кочубеевской центральной районной библиотекой. В 1976 году сельские библиотеки Кочубеевского района объединились в централизованную библиотечную систему. Открылись новые отделы: отдел обслуживания, отдел обработки и комплектования, отдел книгохранения.
Проведена огромная кропотливая работа по созданию единого фонда ЦБС, его учету и каталогизации. С этого момента ЦРБ стала методическим и координирующим центром всей библиотечной системы. Постановлением главы Кочубеевской районной государственной администрации от 29 января 2001 года создан центр правовой информации. В 2006 г. произошла реорганизация Кочубеевской центральной районной библиотеки. Библиотека стала называться муниципальное учреждение “Кочубеевская межпоселенческая библиотека”. В 2007 г. решением Совета Кочубеевского муниципального района Ставропольского края второго созыва №19 от 26 ноября МУ «Кочубеевская межпоселенческая библиотека» присвоено имя Афанасия Васильевича Рубеля.
В 2010 году МУ «Кочубеевская межпоселенческая библиотека» им. А.В. Рубеля вошла в проект «Модельная сельская библиотека» Министерства культуры РФ в рамках федеральной целевой программы «Культура России» (2006-2011гг.) и получила грант победителя. В 2014 году, в связи с реорганизацией, библиотека стала отделом муниципального бюджетного учреждения культуры «Кочубеевское районное культурное объединение» и стала называться - Отдел «Межпоселенческая центральная библиотека».