Ты помнишь как все начиналось...
Она ведет своё начало с 1958 года, когда в Кустанае была открыта Областная детская библиотека. Первым директором была назначена Свистунова М.Д. Первоначально библиотека расположилась в городской детской библиотеке, где занялась комплектованием, обработкой фонда. В 1959 году для библиотеки была выделена комната в Кинотеатре юного зрителя. В 1960 году библиотека переехала в жилое здание – дом купца Лоренца. Был проведен капитальный ремонт, библиотека с каждым годом увеличивала и улучшала свой книжный фонд. В 1964 году библиотеке было присвоено имя Аркадия Петровича Гайдара. В 1978 году в Костанае была открыта Областная юношеская библиотека со штатом 10 единиц. Библиотека расположилась в подвале выставочного зала и занялась комплектованием фонда, читателей пока не обслуживали. В 1979 году юношеской библиотеке было выделено здание – дом купца Воронова по улице Повстанческая (ныне Касымканова), 74. В январе 1980 года библиотека открыла двери для читателей. В 1984 году здание библиотеки реставрируется и принимает первоначальный вид.
В 1991 году Юношеской библиотеке было присвоено имя великого казахского педагога, просветителя Ибрая Алтынсарина. В августе 1992 года Областная детская библиотека им. А.П.Гайдара и Областная Юношеская библиотека им. И.Алтынсарина были объединены в одну – Областную библиотеку для детей и юношества им. И. Алтынсарина.
1999 год - библиотека выигрывает грант от «Фонд Сорос Казахстан» на реализацию программы «Мир фантазии».
2000 год - библиотека выпускает первый номер журнала детского творчества «Ежик» (аббревиатура: Е-ежеквартальный, Ж-журнал, И –интересной, К – компании). В журнале публикуются стихи, рассказы, рисунки читателей библиотеки и детских библиотек области. В этом же году был создан сайт библиотеки.
2002 год - по приглашению Государственного Департамента США, директор библиотеки Теплякова Н.М. посетила библиотеки Америки.
2009 год - был начат капитальный ремонт здания библиотеки, в ходе которого была восстановлена вторая часть здания, в которой после ремонта разместилось несколько отделов библиотеки. В результате ремонта, который был закончен в 2010 году, библиотека расширила свою площадь, были выделены новые зоны для работы читателей: виртуально-справочная служба, комната межгруппового общения, лекционный зал; преобразился двор библиотеки – появилось уютное патио. Большая площадь двора позволила проводить библиотечные мероприятия на свежем воздухе. Библиотеку оснастили новейшим оборудованием (мобильные стеллажи, противопожарная система), увеличился компьютерный парк.