По решению областного исполкома депутатов трудящихся, принятому в 1973 г., из городской библиотеки им. Пушкина была выделена юношеская. Сначала библиотека разместилась в стареньком деревянном доме на улице Свердлова, затем переехала в новое здание. Первым директором библиотеки стала Раиса Алексеевна Чистякова, ныне заслуженный работник культуры РФ. Чтобы создать новое учреждение, ей и первым сотрудникам потребовалось преодолеть множество трудностей: здание достраивалось, не хватало оборудования, библиотечной мебели, а главное – книг.

В 1975 г. библиотека получила статус областного методического центра для библиотек, работающих по проблемам молодежи. Библиотека долгое время оставалась центром экологического просвещения молодежи в Костромской области, работая по программе «Диалог». Она была лауреатом всероссийского смотра-конкурса работы библиотек по экологическому просвещению населения в 2000–2001 гг., 2005–2006 гг. Библиотека ежегодно становится организатором областных конкурсов по патриотическому воспитанию молодежи, профилактике асоциальных проявлений в молодежной среде.

На основании постановления администрации Костромской области № 195а от 21 мая 2018 г. областное государственное бюджетное учреждение культуры «Костромская областная детская библиотека имени Аркадия Гайдара» в связи с реорганизацией путем присоединения к нему областного государственного бюджетного учреждения культуры «Областная юношеская библиотека» переименовано в областное государственное бюджетное учреждение культуры «Костромская областная библиотека для детей и молодежи имени Аркадия Гайдара».

Фонд насчитывает 129 000 экз., количество читателей – более 15 тысяч.