История детской библиотеки началась в ноябре 1934 года. По решению Костромского горисполкома при городской библиотеке им. Н. К. Крупской открылось детское отделение. Фонд библиотеки составлял две тысячи экземпляров, которыми пользовались 720 детей. Годы шли, книг накапливалось все больше, читатели приходили в библиотеку все чаще. В 1954 году, к своему 20-летию, для нее было выделено отдельное здание в центре города. Бывшее здание гауптвахты (памятник архитектуры XIX века) было построено известным русским архитектором Петром Ивановичем Фурсовым. Вместе с новым помещением библиотеке присвоили имя детского писателя Аркадия Гайдара.

Через два года библиотеке был присвоен статус областного учреждения. Появились новые отделы, работа которых была тесно связана с деятельностью всех детских библиотек области. Прошло еще двадцать лет, и опять библиотека справила новоселье. Маленькая гауптвахта не могла вместить все книги и всех читателей. С 1974 года Областная детская библиотека им. А. П. Гайдара занимает двухэтажный особняк на улице Симановского. Это здание также является памятником архитектуры. Известные костромские меценаты, фабриканты Зотовы построили его для женского городского двухклассного училища.

В 2018 году произошла реорганизация учреждения и на основании постановления администрации Костромской области №195-а от 21 мая 2018 года библиотека переименована в Костромскую областную библиотеку для детей и молодежи имени Аркадия Гайдара и располагается по двум адресам (Кинешемское ш., 33 и Симановского, 40).

Библиотекари организуют широкий спектр мероприятий для дошкольников, школьников и студентов Костромской области. Здесь регулярно проводятся тематические встречи, музыкально-литературные вечера, литературные квесты и интеллектуальные игры. Библиотекари разрабатывают познавательные мероприятия, направленные на развитие читательских компетенций, популяризацию классики и современных авторов детской литературы.

Коллекция библиотеки насчитывает более 120 000 изданий, охватывая различные жанры и направления. Ежегодно в гости в библиотеку приходят более 15 000 человек.

Костромская областная библиотека для детей и молодежи им. А. Гайдара является местом вдохновения и развития творческих способностей подрастающего поколения, способствуя формированию культурных традиций и любви к чтению среди жителей региона.