Первая детская библиотека в областном центре открылась в 1936 году. Городским исполнительным комитетом было принято решение на базе библиотеки им. Н.К. Крупской открыть детскую библиотеку.
Детское отделение было выделено в самостоятельную детскую библиотеку при клубе пионеров на ул. Кобозева (пер. Хлебный, 2) с книжным фондом в количестве 9372 экземпляра. И в этом же году горисполкомом выделено 2000 экземпляров книг.
Для детворы это было знаменательное событие. И все с радостью спешили приобрести читательский абонемент. По сведениям о движении читательского абонемента, в это время в библиотеке состояло 2587 читателей, и с каждым днём этот показатель увеличивался в среднем в день на 17 человек.
Особенно сложный и важный период работы библиотеки пришёлся на 1941 – 1945 годы. Очень трудно пришлось библиотеке в годы войны, когда не было средств на комплектование, нечем было отапливать помещение библиотеки, замерзали чернила и мёрзли руки, но библиотека продолжала работать и читатели всегда находили тепло и понимание опытных библиотекарей. В эти годы были продлены часы работы библиотек, увеличено число передвижек и пунктов выдачи литературы.
В 1941 году все политпросветучреждения приобретают исключительное значение как очаги активной общественной политико-просветительской работы. Облсовет и облоно предлагают план организации и оформления военной выставки (или комнаты обороны) при домах культуры, избах-читальнях, библиотеках. Детская библиотека не осталась в стороне и оформила военный уголок с выставкой и плакатами.
В это время идёт большая просветительская работа в госпиталях, создаются все условия для быстрейшего выздоровления защитников родины. Одной из форм проявления заботы о раненых являются подарки от населения книг, передаваемых в госпитальные библиотеки. Библиотечные работники организовали сбор книг среди населения для госпиталя. Население с большой охотой сдаёт книжные подарки раненым бойцам.
В 1944 году детская библиотека переезжает в здание Дома пионеров на улицу Пионерскую, 9. Возросшее число читателей в эти годы потребовало от библиотечных работников больше сил и энергии.
В тяжёлое послевоенное время библиотека отметила свой 10-летний юбилей со дня открытия. В то время книжный фонд библиотеки насчитывает 20 560 экземпляров книг.
Учреждение в это время проводит большую массовую культурно-просветительскую работу. Основными задачами, которые стояли перед библиотекой, были правильное руководство чтением детей, привитие навыков культурного чтения, пропаганда среди детей информации о Великой Отечественной войне, о героях войны и труда.
В работе библиотекари использовали различные виды массовой работы с детьми: художественное рассказывание, конференции читателей, литературные утренники и вечера, книжные выставки, проводились библиографические обзоры, громкие чтения, обсуждение книг. Со стороны властей ведётся укрепление материальной базы и увеличение книжного фонда.
Чкаловская центральная детская библиотека в 1948 году провела 322 громких чтения: были прочитаны главы из книг «Мы советские люди», прочли книгу Катаева «Сын полка» и другие. К знаменательным датам были прочитаны книги: «Взятие Берлина» Троянского, «Павлик Морозов» Губарева, «Гвардии рядовой» Пантелеева и ряд других. В конце громкого чтения чтец беседовал о прочитанной книге, дети делали зарисовки и оформляли их в альбом с записями о своих впечатлениях. Читательские конференции помогали детям лучше понять ту или иную книгу, познакомиться с творчеством лучших детских писателей. Заинтересовывали детей книгами –
после каждой такой конференции в библиотеках обычно увеличивался спрос на литературу по той тематике, по которой проходила конференция, и увеличивался приток читателей.
В 1951 году по ходатайству читателей и в связи с 10-летием со дня гибели известного детского писателя Аркадия Петровича Гайдара библиотеке присваивают его имя.
Через несколько лет библиотека переезжает на ул. Кобозева, 46. А в 1979 году ей присвоили статус Центральной городской детской библиотеки им. А.П. Гайдара. Художник Владимир Сергеевич Бобров подарил детской библиотеке им. А.П. Гайдара экслибрис.
1998 год – приобретается частично новая мебель, переоборудуются рабочие места библиотекарей. Библиотека ориентируется на работу с детьми с учётом их интересов, особенностей физического и умственного развития.
2008 год – совершенствуется техническое оснащение библиотеки. Приобретаются компьютеры, видеомагнитофон, музыкальный центр. По целевой программе «Культура Оренбуржья на 2008 – 2010 гг.» областной детской полиэтнической библиотекой был подарен ксерокс. Техника способствует качественному проведению массовых мероприятий. Создаются более комфортные условия для обслуживания читателей. В этом же году формируется локальная компьютерная сеть. Создаются электронные базы данных: «А.П. Гайдар», «Статьи ЦГДБ», «Край мой», «Каталог книги ЦГДБ». Библиотека получает доступ в Интернет.
2009 – 2012 годы – библиотека стала участницей корпоративного проекта по росписи статей совместно с областной детской полиэтнической библиотекой. Был открыт доступ к базам данных в сети Интернет. Библиотека начала активно работать по ведению сайта гайдаровка56.рф. В 2012 году была создана страничка библиотеки в социальных сетях «ВКонтакте», «Инстаграм» и Facebook.
Стремительно развиваются информационные технологии, их активное внедрение в работу библиотеки определяет успешное удовлетворение информационных потребностей современных пользователей.
В последние годы целенаправленно проводится оптимизация книжных фондов и обеспечение их сохранности. Инновационная деятельность библиотеки способствует выполнению целей и задач учреждения. Динамично развивается социальное партнёрство с МОАУ «Гимназия №2», МОАУ «ООШ №3», МОАУ «СОШ №24», МОАУ «СОШ №46», МОАУ «ФМЛ», специальной коррекционной общеобразовательной школой-интернатом №3, губернаторским лицеем для одарённых детей г. Оренбурга, клубом «Созвездие», гимназическим театром «Мельпомена» при гимназии №2, МБУДО «Дворец творчества детей и молодёжи», областным Домом литераторов им. С.Т. Аксакова, д/с №3, 205, 109, 177, ГУЗ ОДКБ, ЦВНСП г. Оренбурга и т.д.
За 85 лет произошло много перемен. Но библиотека неизменно делала главное: приобщала подрастающее поколение к знаниям, учила их мыслить, читать, мечтать, стала центром общения и информации.
Сегодня детская библиотека им. А.П. Гайдара, являясь одним из государственных и социальных институтов, сохраняет свой ресурсный и творческий потенциал и владеет формами и методами воспитания детей через книгу и чтение. Творческий поиск, неустанное стремление превратить библиотеку в творческую лабораторию, страстное желание одарить радостью чтения как можно больше мальчишек и девчонок – вот задачи, над которыми неустанно трудятся библиотекари ЦГДБ.
Центральная городская детская библиотека им. А.П. Гайдара – культурный, информационный, образовательный и методический центр. В её структуре – старший абонемент, младший абонемент, массовый зал и отдел информационно-правовой службы, в который входят сектор «Информационные технологии», сектор «Информационно-правовые знания», сектор «Справочно-библиографическое бюро».
Больше десяти лет библиотека сотрудничает с областной клинической детской больницей, где для больных детей проводятся уроки библиотерапии «Слова высокие целебны». В рамках цикла уроков библиотерапии сотрудники библиотеки проводят массовые мероприятия самым различным образом.
В зоне особого внимания детской библиотеки находятся классы коррекции в общеобразовательных школах, а также в специализированных школах. Сотрудники библиотеки проводят мероприятия в коррекционной школе VIII вида №13 г. Оренбурга, в специальной коррекционной общеобразовательной школе-интернате №3 г. Оренбурга (учащиеся с тяжёлыми нарушениями речи).
Библиотека вот уже несколько лет сотрудничает с Центром временного содержания несовершеннолетних правонарушителей (ЦВСНП). В нём находятся дети от 8 до 14 лет.
ЦГДБ им. А.П. Гайдара и Центр временного содержания для несовершеннолетних правонарушителей при УВД по Оренбургской области составили план совместной воспитательной работы – программу социальной адаптации и психологической помощи в формировании мировоззрения «Определение своего «Я» в обществе». Мероприятия проходят два раза в месяц, иногда бывают и реже, это зависит от специфики работы данного учреждения. 
Какими бы разноплановыми по тематике и форме ни были наши мероприятия, направлены они на достижение главной цели – продвижение книги и чтения, укрепление связи ребёнка с книгой, с литературным словом, воспитание хорошего литературного вкуса.
– Мы, библиотекари ЦГДБ, надеемся, что, пока живут на земле дети, книга сохранится как книга и сохранится детская литература, а детская библиотека будет жить и развиваться!