Первая библиотека открылась в поселке Муравленковский 10.08.1986 г. как филиал № 79 Ямало-Ненецкой Централизованной библиотечной системы. Старшим библиотекарем филиала № 79 была назначена Шмелькова Ирина Владимировна (Приказ Ноябрьской ЦБС от 02.11.90 г. №5).
В 1989 г. филиал № 79 Ямало-Ненецкой Централизованной библиотечной системы преобразован в филиал № 4 Ноябрьской Централизованной библиотечной системы.
В 1989 г. открылся филиал № 5 Ноябрьской ЦБС для обслуживания детского населения в п. Муравленковский.
В связи с приданием поселку Муравленковский статуса города и с целью улучшения качества обслуживания населения с 1 января 1993 года сетевые единицы (филиалы №№ 4,5) города Муравленко были выделены из Централизованной библиотечной системы города Ноябрьска (Приказ Председателя комитета по культуре и туризму администрации Ямало-Ненецкого автономного округа от 01.12.1992 г. № 63-А). 26.07.2004 в соответствии с постановлением Администрации муниципального образования города Муравленко от 24.05.2004 № 47 «Об учреждениях культуры и искусства»
С 01.01.1993 по 20.12.2000 директором централизованной библиотечной системы назначена Михайлова Светлана Ивановна (Приказ отдела культуры администрации г. Муравленко от 24.12.1993 г. № 68).
С 21.12.2000 по 14.05.2010 директором централизованной библиотечной системы назначена Шмелькова Ирина Владимировна (Приказ Управления культуры г. Муравленко от 21.12.2000 г. № 255 к).
С 10.03.2011 по 31.12.2013 директором муниципального автономного учреждения культуры «Централизованная библиотечная система г. Муравленко» назначена Ладынская Марина Викторовна (Распоряжение главы города от 21.12.2010 г. № 1918, Приказ Управления культуры, спорта и молодежной политики от 10.03. 2011 г. № 53 – к).
С 16.09.2014 по настоящее время директором муниципального бюджетного учреждения культуры «Централизованная библиотечная система г.Муравленко» является Баранова Светлана Георгиевна (Приказ Управления культуры и молодежной политики от 15.09.2014 № 181 – к).
В 2019 году Центральная городская библиотека имени В.И. Муравленко получила статус модельной. Проект модернизации учреждения вошел в число победителей конкурса национального проекта «Культура». В библиотеке создано комфортное многофункциональное пространство для реализации научных проектов, общения и отдыха, обновлен книжный фонд и закуплено новое оборудование.
В 2020 году в Муравленко открылся Центр интеллектуального развития детей и молодежи. Такой статус получила детская библиотека, которая переехала в капитально отремонтированное здание. На двух этажах модернизированного пространства разместились места для чтения, индивидуальной и групповой работы, помещения для проведения событийных мероприятий.
Библиотеки Муравленко – это креативные площадки для всестороннего развития и творческого роста. ЦБС реализует практико-ориентированные, образовательные, информационные и творческие проекты: «Умный фитнес», «#МАМАМОЖЕТ. Перезагрузка», «Лаборатория цифрового творчества», «МыслиЛаб», «НаукоГрад» и др. На базе библиотек работают клубы по интересам: «Рифма», «Золотой возраст», «3D-моделирование», «Подрастай-Ка», «Let’splay».
