Здание, где находится детская библиотека, построено в 1897 году, в то время здесь была армянская школа. Уже тогда население станицы Лабинской было многонациональным, проживали русские, армяне, греки, украинцы, адыгейцы. После Октябрьской революции здание было национализировано, и в 1929 открыта изба — читальня, где читали и брали книги взрослые и дети, а по вечерам взрослые еще и обучались грамоте. Эта библиотека просуществовала до 1942 года. Во время Великой Отечественной войны книжный фонд был полностью уничтожен. В 1947 году в городском парке открылась библиотека, обслуживающая взрослых и детей. В 50-е годы в крае стали открываться детские библиотеки, в ноябре 1951 года такая библиотека появилась и в Лабинске. В то время в здании, о котором речь шла выше, был Дом пионеров, в нем и выделили одну комнату для библиотеки. Книжный фонд составлял всего 4 тысячи книг. Но пробыла она здесь только до 1957 года, далее была переведена в одно здание со взрослой библиотекой. Шли годы, пополнялся книжный фонд, помещение стало тесным и в 1980 году, решением горисполкома детской библиотеке отдали помещение Дома пионеров. Здесь библиотека находится по настоящее время.
Первой заведующей детской библиотеки была Тележникова Капитолина Васильевна. Она проработала до 1 января 1962 года, затем до июля 1964 года эту должность занимала Париева Тамара Степановна. С 1964 года сорок пять лет заведующей библиотеки работала Харитоненко Майя Михайловна, заслуженный работник культуры Кубани. С октября 2010 года и по настоящее время эту должность занимает Ионина Елена Григорьевна.
В 1967 году Лабинская детская библиотека была удостоена звания «Библиотека отличной работы», на протяжении многих лет это звание ежегодно подтверждалось.
1 июня 1999 года вышло Постановление главы администрации города Лабинска Краснодарского края В.В. Романенко: «О присвоении Центральной детской библиотеки Лабинской централизованной системы имени А.С. Пушкина». Имя А.С. Пушкина связано и с историей города. В городском архиве хранятся сведения о том, что родной брат поэта Лев Сергеевич длительное время жил в Мохошевском укреплении, которое и переросло в станицу Лабинскую. Также в семье лабинского казака Калаушина родился сын, ставший директором Всесоюзного музея А.С. Пушкина — Матвей Матвеевич Калаушин. Два десятилетия сотрудники детской библиотеки тесно общались с нашим земляком, профессором Ростовского государственного университета Глушко Николаем Ивановичем, исследователем творчества А.С. Пушкина и М. Шолохова.
Благодаря депутату ЗСК Ивану Петровичу Артеменко, были выделены деньги из краевого бюджета на капитальный ремонт детской библиотеки. В 2012 году Центральная детская библиотека им. А.С. Пушкина предстала перед читателями в обновленном виде.
2 октября 2020 года в Краснодарском крае состоялось открытие первой Модельной библиотеки нового поколения, созданной в рамках национального проекта «Культура». В процессе модернизации классическая Центральная детская библиотека им. А.С. Пушкина трансформировалась в многофункциональное актуальное социальное пространство. Она стала яркой точкой притяжения для юных пользователей. Модельная детская библиотека встретила своих читателей новым библиотечным фондом, современным компьютерным и интерактивным оборудованием, удобной мебелью, авторским оформлением пространства. В новом дизайне библиотеки визуализированы идеи и принципы, заложенные в Модельном стандарте. Всё пространство – открытое, дружелюбное, мобильное, прозрачное.