Центральная городская библиотека города Омска образована 1 августа 1939 года. Помещения для Ленинской районной библиотеки не нашлось, и ее временно разместили в клубе мельзавода «Коммунар» по адресу: ул. Труда, 42, отгородив в коридоре комнату в 24 кв. метра. Первый десятилетний рубеж становления библиотеки, её работы с населением пришелся на горькие, трудные военные и послевоенные годы. Архивные документы свидетельствуют, что первая заведующая библиотекой Антонина Ивановна Кузнецова в мае 1942 года призвана в ряды Красной Армии. В условиях военного времени библиотекари не только выдавали книги, но и выполняли самые разные поручения. Так вторая заведующая библиотекой Анна Ивановна Дубова отвечала за проведение работы по контрактации молока в Буденовском поселке Ленинского района. В 1948 году руководителем Ленинской районной библиотеки по совместительству назначается заведующий клубом мельзавода «Коммунар» Владимир Смирнов. Библиотека совместно с райкомом ВЛКСМ участвует в культурно-массовых мероприятиях в период весеннего сева, летних и осенних сельскохозяйственных работ. Проводит в Ленинском районе сбор 8 тыс. книг для отправки в сельскую местность. Развитие деятельности библиотеки сдерживают крайне небольшая площадь помещения и низкая материальная база.
2 апреля 1949 года заведующей библиотекой назначается Анна Михайловна Мигунова. Находясь по-прежнему в Клубе, библиотека активизирует работу с населением. В 1950 году в библиотеке читают 1322 человека (взрослые и дети), книжный фонд составляет 8996 экз. изданий, книговыдыча за год – 26278 экз. документов, работают 5 передвижек. 1 августа 1951 года вопрос о новом помещении для библиотеки ставится на заседании Ленинского районного Совета депутатов трудящихся. Констатируется тот факт, что «приобретаемые библиотекой книги ставить больше некуда».
В 1954 году в жизни библиотеки происходят знаковые события – официальное присвоение имени В.И. Ленина и переезд в здание бывшей женской гимназии на ул. Ярославского, 80. Площадь помещения – 170 кв. м., где свободно разместились 2 читальных зала, абонемент, 2 книгохранилища, рабочая комната, кабинет заведующей библиотекой. Решаются актуальные задачи, растут объемы выполняемых работ, штат библиотеки увеличивается до 6 человек.
Исполкомом городского Совета депутатов трудящихся в 1962 году принимается решение о предоставлении районной библиотеке, именуемой горожанами Ленинкой, нового помещения. Долгожданный переезд наступил в январе 1963 года. Ленинка стала первой библиотекой города, которая открылась в новом благоустроенном жилом доме, заняв 653 кв. м. на первом этаже. В помещении на Бульваре Победы, д. 4 до сих пор расположены четыре отдела Центральной городской библиотеки: отдел работы с читателями, отдел библиографической деятельности, отдел краеведения и отдел автоматизации. Для омичей в то время работали: читальный зал, абонемент с открытым доступом, передвижной и детский отделы. В этом же году коллектив библиотеки взял шефство над теплоходом-сухогрузом «Омск» Дальневосточного морского пароходства. В феврале 1973 года в ознаменование 10-летия дружбы и шефских связей с теплоходом «Омск» приказом капитана судна В. Вавулиным директор библиотеки Е.В. Шахова зачислена почетным членом экипажа теплохода «Омск».
1 февраля 1965 года исполкомом Омского городского Совета депутатов трудящихся принимается решение о создании на базе библиотеки им. В.И. Ленина Центральной городской библиотеки со штатом 21 человек (15 библиотечных работников). Библиотека, как одна из лучших, 1 августа 1965 года получает статус Центральной городской библиотеки (ЦГБ). Документы подтверждают, что это было «общественное признание роли библиотеки». Так за четверть века она прошла путь от небольшой районной библиотеки с книжным фондом в 1300 экз. изданий до Центральной городской библиотеки большого города. Директором Центральной городской библиотеки им. В.И. Ленина назначается Елена Владимировна Шахова (возглавляла библиотеку с 1965 по 1983 годы). В 1966 году стали функционировать методический и справочно-библиографический отделы, отдел межбиблиотечного абонемента и передвижной отдел, абонемент с юношеским и детскими отделениями, читальный зал, отдел комплектования, обработки и каталогизации книжных фондов. В 1969 году организован юношеский отдел для обслуживания молодежи в возрасте от 14 до 20 лет.
Во все исторические периоды библиотека стремилась быть одним из центров общественной и культурной жизни Омска. В годы своего становления в советском обществе главную свою задачу – руководство чтением она выполняла в идеологическом аспекте. «Библиотека, если она желает идти в ногу со временем, не может не быть общественным клубом, а библиотекарь – пропагандистом и агитатором. Здесь, в Ленинке, это давно поняли. Уже несколько лет существует устный альманах «Голос времени», который рассказывает и о новых книгах, и о писателях, и о театре. А если интересуетесь – о шахматах, коллекциях, и даже о разведении рыб. И собирается он регулярно – раз в 2 месяца. А это совсем не просто подготовить». («Молодой Сибиряк», 20 июля 1971 г.). В кинотеатре «Спутник» для учащихся старших классов средних школ и технических училищ проводились Ленинские чтения.
Традиции, заложенные библиотечными энтузиастами, трансформируются во времени. В 70-е годы ЦГБ им. В.И. Ленина совместно с кинотеатром им. Маяковского организован Народный киноуниверситет, работали родительские всеобучи, лекторий на базе кинотеатра «Родина». В 2007 году на базе клуба «Музыкальные субботы» отдела работы с читателями библиотеки совместно с Омским музыкальным училищем им. В.Я. Шебалина создана уникальная «Народная филармония», которая работает и сегодня. Ее деятельность успешна в течение 17 лет. Публичные лектории также пользуются популярностью. В 2024 году на базе библиотеки работает четыре лектория (краеведческий, филологический, авторский курс литературного краеведения, правовой).
В 1973 году в летнее время в парке культуры и отдыха им. 30-летия ВЛКСМ организован читальный зал. В течение последних лет в теплое время года на бульваре Победы работает «Читающий бульвар» Центральной городской библиотеки.
В 80-х годах ведется активная работа с клубами по интересам: работает клуб «Допризывник», литературные встречи в кафе «Подросток», совместные встречи с дворовыми клубами «Юность», «Юный железнодорожник». В наши дни в библиотеке ежегодно работает 10 – 12 любительских и читательских объединений, клубы – «Модное чтение» – для любителей актуальной книги, «Ретро» – для людей старшего возраста и социально незащищенных граждан АСУСО «Нежинский геронтологический центр», «Общество любителей немецкой словесности» – пенсионеры, активисты Центра встреч немцев г. Омска, «Ориентир» – для студентов ОГКУиПТ, учащихся гимназии № 69 и др.
Развитием внестационарного обслуживания населения библиотека занималась всегда. Так, в 1949 году работали 5 передвижных библиотек, в 1955 – 15, в 1964 – 18, в 1973 – 25. Сегодня это направление деятельности библиотеки вновь востребовано. Для населения работает библиотечный пункт в п. Дальний, четыре выездных абонемента (Администрация города Омска, Администрация Ленинского административного округа города Омска, Социальный фонд РФ, КУ г. Омска «ЦКФЭС учреждений культуры и искусства»), коллективный абонемент в АСУСО «Нежинский геронтологический центр».
15 июля 1975 года исполкомом Омского городского Совета депутатов трудящихся принято решение об организации Централизованной системы государственных массовых библиотек, обслуживающих взрослое население на базе Центральной городской библиотеки им. В.И. Ленина. В 1976 году создана Централизованная система государственных массовых библиотек с 30 библиотеками-филиалами. Директором библиотечной системы назначена Елена Владимировна Шахова, Заслуженный работник культуры РСФСР (1975 – 1983 гг.).
Библиотека всегда представляла свои залы для общения творческой элиты. В разные годы ее читателями и гостями становились актеры Василий Лановой, Юрий Яковлев, Михаил Ульянов, Людмила Целиковская, внучка писателя Максима Горького – Дарья Пешкова, поэты Марк Соболь, Владимир Соколов, писатель Виктор Утков, артистка театра «Ромэн» Тамила Сличенко, дрессировщица Карина Багдасарова и др.
В 1983 году Центральную городскую библиотеку и Централизованную систему государственных массовых библиотек города Омска возглавила Татьяна Александровна Пудовкина, Заслуженный работник культуры РФ (1983 - 2001 гг.).
В 1996 году происходит слияние двух библиотечных систем (обслуживающих взрослое и детское население г. Омска). Центральная городская библиотека становится во главе одной из крупнейших библиотечных систем нашей страны – Централизованной системы муниципальных библиотек города Омска, затем переименованной в Бюджетное учреждение культуры города Омска «Омские муниципальные библиотеки».
Для повышения правовой грамотности населения в 1999 году на базе библиотеки открыт Центр правовой информации, который приступил к проведению первых информационных акций «Правовой десант». Сегодня в омских муниципальных библиотеках работают шесть Центров правовой информации, расположенных в каждом административном округе города. В Центрах омичи могут получить бесплатную юридическую помощь; воспользоваться справочной правой системой «КонсультантПлюс», изданиями и электронными ресурсами правовой тематики; посетить просветительские мероприятия по праву.
В 2001 году Муниципальное учреждение культуры «Централизованная система муниципальных библиотек г. Омска» и Центральную городскую библиотеку возглавила Ирина Васильевна Соловьёва (2001 – 2009 гг.).
В начале 90-х годов Центральная городская библиотека, как и многие публичные библиотеки страны, включилась в процесс информатизации. Первый компьютер, первая автоматизированная библиотечная информационная система «Библиотека 4.0» приобретены в 1994 году в отдел комплектования и обработки литературы. Спустя 4 года в ЦГБ создана локальная сеть, объединяющая 11 рабочих станций, что позволило начать работы по формированию электронного каталога. Библиотека подключена к сети Интернет по коммутируемой линии. Сегодня библиотеку невозможно представить без информационных технологий и средств коммуникации. Автоматизированы процессы комплектования и обработки литературы, в автоматизированном режиме ведется запись, регистрация и учет посещений. Пользователям обеспечивается доступ к НЭБ и НЭДБ, к электронным информационным ресурсам Интернета, справочным правовым системам «Гарант», «КонсультантПлюс», «Законодательство России», электронному каталогу, содержащему более 636 тыс. библиографических записей на книги, статьи, электронные документы и аудиовизуальные материалы. Создаются собственные электронные ресурсы: календари, онлайн-игры, виртуальные выставки, справочники, дайджесты и др. (более 50). Осуществляется оцифровка документов, формируется Омская электронная библиотека, создано 14 коллекций и 3368 документов, в открытом доступе представлено 592 документа. ОЭБ и сетевые электронные ресурсы доступны на официальном сайте БУК г. Омска «ОМБ» в режиме 24/7.
Библиотека в своей деятельности стала использовать программирование и проектный подход. Разработана первая программа «Реорганизация библиотечной сети города на 1998–2000 гг.», получившая поддержку Администрации города Омска. В 1999 году началась реализация первой библиотечной программы «Дни информатизации: Омский вариант» (1999–2001 гг.). В феврале 2005 года Омским городским Советом утверждена городская целевая программа «Читающий город. Сохранение и развитие библиотечных фондов муниципальных библиотек города Омска на 2005-2010 годы». Популяризируя книгу и чтение, на открытых городских площадках организуются фестивали, реализуются проекты и акции.
Большой вклад в развитие и становление Центральной городской библиотеки в разное время оказали руководители, вошедшие в её историю: Анна Михайловна Мигунова, Елена Владимировна Шахова, Татьяна Александровна Пудовкина, Ирина Васильевна Соловьева. С 2009 года ЦГБ и Бюджетным учреждением культуры города Омска «Омские муниципальные библиотеки» руководит Наталья Леонидовна Дрозд.
Сегодня Центральная городска библиотека успешно возглавляет деятельность сорока омских муниципальных библиотек. Пройдя большой жизненный путь, она обрела свои традиции и свою роль в обществе. Решает задачи, направленные на поддержание основ государственной политики по сохранению и укреплению традиционных духовно-нравственных ценностей, целенаправленно обращается к интересам личности и постоянно меняющимся потребностям общества. Она востребована населением, живет его заботами и радостями, чтит свои исторические корни, стремится к постоянному развитию. И по праву занимает особое место не только в душах читателей, но и в социокультурном пространстве Омска.