В 1958 году в должности директора начинает трудиться выпускница Московского института культуры Лидия Ивановна Преображенская. Она, впитавшая романтику своего дела, около 40 лет (1958-1996гг.) будет возглавлять большой и дружный коллектив книжных лоцманов, а слова «профессия библиотекаря тяжёлая, интеллектуальная, мистическая» станут утверждением всей её жизни…
- сформирован основной фонд библиотеки;
- оформлен и организованы Алфавитный и Систематический каталоги;
- открыт первый в области Юношеский абонемент;
- проводятся Школы передового опыта;
- на предприятиях города организованы 26 передвижных библиотеки.
В 60-е годы библиотека дважды меняет свой адрес. Сначала переезжает в здание по улице Советской 63 «Б», затем в здание по переулку Химиков, 4. В этом здании она просуществует почти 38 лет (до 2005 года) и отметит своё 30-летие (1975).
В связи с централизацией библиотек (1975 г.) полностью меняется стиль работы, принципы комплектования и система руководства. Штат сотрудников увеличивается до 21 человека. Вместе с Лидией Ивановной долгие годы трудятся Нина Федоровна Чеснокова, Тамара Ивановна Дураева, Наталья Борисовна Петренко, Раиса Васильевна Торопчина, Надежда Николаевна Чередова, Любовь Ивановна Куликова и многие другие...
Лихие 90-е вносят в жизненный ритм библиотеки свои коррективы, но, несмотря на трудности, библиотека не утрачивает своей роли как института, призванного обеспечить свободный доступ к знаниям. Для любителей искусства в городе открывается специализированный отдел, где горожане знакомятся с творчеством местных поэтов, музыкантов, художников. Проводят презентации, вечера. Возглавляет отдел Эвелина Алексеевна Сайко.
В 1999 году директором ЦГБ становится Галина Михайловна Обрященко.
Новый век новая история…. Фонд библиотеки насчитывает 300.000 экз., выписывается 400 наименований журналов и газет. В 2000 в библиотеке появляется первый компьютер, на котором осваиваются новые технические возможности. Спустя 4 года, в 2004 году, ЦГБ становится победителем областного конкурса «Лучшая библиотека года». В юбилейный 2005г., библиотека переезжает в большое 3-х этажное здание по ул. Жукова, 4. Увеличение площадей библиотеки дает возможность открыть новые специализированные отделы периодики, краеведения, ОА и КТ (2006г.).
Теперь посетители библиотеки имеют возможность воспользоваться Интернетом, найти уникальные сведения об истории Оренбуржья, а любители книг стать членами Клуба «Собеседник», который начал своё существование в 2007 году. В 2009 году директором ЦБС становится Елена Владимировна Мажирина.
В 2014 году директором ЦГБ становится Галина Михайловна Обрященко. Наша история на этом не заканчивается, напротив, она только начинается… Человечеством создано 32 миллиона книг, и часть из них хранится у нас в Центральной городской библиотеке…