Її історія почалася 14 квітня 1938 року. Спочатку вона містилася в приміщенні міського Палацу піонерів, мала фонд близько 7000 книжок та 2400 читачів-дітей. В роки війни бібліотека не працювала, після визволення міста продовжила свою роботу.
У 1965 році бібліотека отримала нове приміщення на пр. Б. Хмельницького, 5, де розташована і зараз. Для учнів 1-9 класів були відкриті молодший і старший абонементи та читальний зал.
1978 року дитяча бібліотека увійшла до централізованої бібліотечної системи як центральна дитяча бібліотека.
За пропозицією художника Олександра Дрюцького у 2001 році дитяча бібліотека отримала літературну назву «Мальвіна», що символізує прагнення дитини до знань.
Восени 2006 року за підтримки молодіжної громадської організації «Євроклуб-Мелітополь», Посольства Канади в Україні та Мелітопольської міської ради в бібліотеці «Мальвіна» було урочисто відкрито Інтернет-центр.
Центральна дитяча бібліотека стала ініціатором впровадження творчих програм дитячого читання:
- літній марафон «Тисячі мудрих сторінок» для учнів 1-9-х класів;
- фестиваль «Найрозумніший фантазер» для учнів 5-6-х класів;
- телеконкурси «Тарасові мрії» та «Мама, я тебе люблю!» для дітей молодшого віку.
Бібліотека користується популярністю у дітей та дорослих. Вона тісно співпрацює з міським управлінням освіти, адміністраціями шкіл та позашкільних закладів, Літературним об’єднанням ім. П. Ловецького, національно-культурними товариствами, громадськими організаціями, представниками бізнесу та місцевими ЗМІ.
Основні послуги бібліотеки:
- інформація про склад бібліотечних фондів через довідково-пошуковий апарат;
- консультаційна допомога в пошуку та виборі джерел інформації;
- надання в тимчасове користування будь-якого документа з бібліотечних фондів у режимі читального залу або абонемента;
- одержання документів або їх копій по міжбібліотечному абонементу;
- користування Інтернет-центром;
- проведення масових заходів.
Структура Центральної дитячої бібліотеки ім. А. Гайдара:
- Відділ обслуговування дітей дошкільного віку та учнів 1-4 класів
- Сектор абонементу
- Сектор читального залу
- Відділ обслуговування учнів 5-9 класів
- Сектор абонементу
- Сектор читального залу
- Інтернет - центр (на правах сектору)
- Інформаційно-контактний центр для внутрішньо переміщених осіб та місцевої громади
- Пункт супроводу громадського проекту «Бюджет міських ініціатив»
- Скайп-центр для отримання безкоштовних консультацій і роз’яснень з правових питань
- Тренінги з комп’ютерної грамотності
- Безкоштовний 3D-кінотеатр «Дитячі мрії»
- Клуб сімейного дозвілля «Happy Land»