Годом рождения Пушкинской библиотеки принято считать 1900 год. В этом году в честь 100-летия со дня рождения поэта А.С. Пушкина по предложению екатеринодарской интеллигенции и духовенства, городская дума приняла решения об открытии городской библиотеки его имени. Заведовала библиотекой исполнительная комиссия, представителем которой был избран надворный советник В.В. Скидан, первым библиотекарем стал И.А. Кузнецов (1870-1905). Первоначальный фонд составил около 3 тысяч экземпляров, в 1900 библиотека имела 678 подписчиков. Библиотека была платной.
1920 году, после установления на Кубани Советской власти, библиотека становится массовой, а пользование литературой - бесплатным.
В сентябре 1937 года Постановлением Центрального Исполнительного Комитета СССР «О разделении Азово-Черноморского края на Краснодарский край и Ростовскую область» был образован Краснодарский край. Библиотека им. А.С. Пушкина получила статус краевой центральной библиотеки.
В 1940 году в библиотеке сложилась крепкая материальная база. Фонд библиотеки составлял 116 тысяч экземпляров. Во время оккупации г. Краснодара (09.08.1942 – 12.02.1943) нанесен огромный урон библиотеке. Фашисты уничтожили свыше 85 тысяч книг, газет, журналов. Здание библиотеки пострадало от взрыва и пожара. После освобождения г. Краснодара библиотека, несмотря на значительные трудности, начала возрождаться.
В 1956 году “Пушкинка” переехала в здание по улице Красной, дом № 8 (восстановленное здание бывшей армянской школы) с шестиярусным книгохранилищем, рассчитанным на 650 тысяч книг. Краевая библиотека им. А.С. Пушкина как методический центр много лет занималась вопросами организации библиотечного обслуживания населения края.
С 1960 года на библиотеку были возложены функции сектора краевого управления культуры и вменены обязанности контроля за работой библиотек всех ведомств и организаций края, упорядочение библиотечной сети.
В 60-70 годах значительно расширилась структура библиотеки. Были созданы следующие подразделения: нотно-музыкальный отдел, отдел научно-технической и патентной литературы, отдел обслуживания работников сельского хозяйства, отдел обменно-резервных фондов, сектор информации по проблемам культуры и искусства.
В 1984 году Министерство культуры РСФСР утвердило новые структуру и штатное расписание Краснодарской краевой научной библиотеки им. А.С. Пушкина, что дало возможность рационально распределить кадры и открыть новые подразделения: зал текущей периодики, сектор регистрации читателей и контроля. В библиотеке была открыта Пушкинская комната, начали работать музыкальная гостиная “Лира”, клуб любителей поэзии А.С. Пушкина, клуб “Краевед”, и сектор научно-технической информации. Событием в библиотечном мире страны стало решение о переводе советской и зарубежной литературы из специальных фондов в фонды общего пользования.
В 1990 году в краевой библиотеке был ликвидирован отдел спецхранения. 2064 экземпляров книг переданы в общие фонды. В течение года проводились просмотры литературы “Реабилитированные книги”, которые вызывали большой интерес у читателей, населения города и края.
В 1990 году краевая библиотека была переведена на новые условия хозяйствования. Коллектив начал получать повышенную заработную плату. По оплате труда библиотека была отнесена к 1-й группе. Сократилось количество вакансий. В последнее десятилетие прошлого столетия библиотека переживает серьезные технологические и структурные изменения, определение приоритетов работы и выделение новых направлений.
11 февраля 1993 года утверждены Временные правила пользования государственными и муниципальными библиотеками Краснодарского края.
В 1994 году в библиотеке был открыт отдел автоматизации библиотечных процессов. С того периода началось создание локальной компьютерной сети. В библиотеке формируются собственные базы данных и организуется доступ в Интернет (электронная почта). Библиотека использует в своем развитии новые технологии.
В рамках федеральной программы “Правовая информатизация Российской Федерации” в 1999 году в торжественной обстановке открыт Публичный центр правовой информации (для его оснащения получен грант Фонда правовых реформ РФ на сумму 8000 $).
В 2000 году библиотека отметила 100-летие со дня открытия. С 1 октября 2000 года в ее структуре введено новое подразделение - редакционно-издательский отдел. 26 октября 2000 года Законодательным Собранием Краснодарского края был принят закон Краснодарского края “О культуре”.
В 2001 году в библиотеке был открыт электронный читальный зал.
В соответствии с приказом директора с января 2001 года была проведена реорганизация библиографической службы библиотеки. Из справочно-библиографического отдела выделен отдел краеведения. Отдел деловой литературы и информации расформирован и объединен с справочно-библиографическим отделом, в результате этих преобразований создан информационно-библиографический отдел.
Продолжалась работа по совершенствованию форм государственно-общественного управления библиотечным делом в крае, осуществился переход на программно-целевое планирование библиотечного, информационного, фактографического обслуживания различных групп населения, коммерческих структур.
2002 год - год 65-летия Краснодарского края, который широко отмечался по всей Кубани. А празднование этого события, как отмечали местные СМИ, было начато с краевой научной библиотеки им. А.С.Пушкина. Основным приоритетным направлением в работе библиотеки явился краевой смотр материально-технического состояния и деятельности Централизованных библиотечных систем и муниципальных библиотек “65 - летию образования Краснодарского края - достойные библиотеки”
Актуальной теме была посвящена и научно-практическая конференция - “Публичная библиотека: путь к информационному обществу”, состоявшаяся 9-10 декабря 2002 года в г. Краснодаре.
В 2003 году библиотека сотрудничала со многими представителями местного сообщества. Ее инновационные проекты нашли финансовую поддержку краевых структур.
Библиотека участвовала в 10 целевых программах. На их реализацию было выделено 2343.3 тыс. рублей.
Впервые совместно с Академией переподготовки работников искусства, культуры и туризма МК РФ организовала Всероссийский образовательный семинар руководителей публичных библиотек “Управление инновационными процессами в публичных библиотеках”.
2 июня 2003 года впервые в истории библиотечного дела края состоялся Актив библиотечных работников Кубани.
В 2005 году принята программа “Библиотеки Кубани”, благодаря которой в библиотеку были приобретены современные компьютеры, сканеры.
В 2006 году открыт отдел Межбиблиотечного абонемента и электронной доставки документов.
В 2007 году в крае официально провозглашён День работника культуры Кубани (последняя суббота марта). 2007 год - год 70-летия присвоения краевого статуса Краснодарской городской библиотеке имени А.С. Пушкина. Памятник А.С. Пушкину перенесен и установлен напротив центрального входа библиотеки.
В 2008 году исполнялось 65 лет освобождения Кубани от немецко-фашистских захватчиков. Были проведены выставки плакатов 1943 года в библиотеках края. 8 июля 2008 г. К Всероссийскому дню семьи, любви и верности в литературной гостиной прошла презентация выставки “Поистине христианская любовь…”. Выставка подготовлена в честь святых Петра и Февроньи, православных покровителей семьи и брака. 12 декабря 2008 г. в читальном зале ККУНБ им. А.С. Пушкина на литературный праздник “Белые журавли”, посвященный поэзии Р. Гамзатова, собрались представители республик Дагестан, Адыгея, Абхазия, Белоруссия.
В 2009 году библиотекой совместно с АПРИКТ проведен всероссийский семинар «Модельная библиотека как инновационная структура библиотечно-информационного обслуживания населения». На семинаре присутствовали представители библиотечной общественности 9 субъектов Российской федерации. 26 мая состоялся «Библиотечный форум, посвященный Общероссийскому дню библиотек», организованный департаментом культуры Краснодарского края. В рамках форума проведена впервые интернет – конференция с Белгородом, Москвой, Чебоксарами.
В 2010 году Краснодарская краевая универсальная научная библиотека им. А.С. Пушкина отметила свой 110-летний юбилей. К этой дате были подготовлены библиографические путеводители, среди которых «Библиотека им. А.С. Пушкина на страницах книжных и периодических изданий 2000-2010 гг.» (Краснодар, 2010). Самым активно пишущим о Пушкинке журналистом оказалась корреспондент газеты «Кубанские новости» Л.Ф. Решетняк: в её активе 15 публикаций. Утверждён Стандарт качества предоставления библиотечно-информационных услуг.
2011 год: Начало участия библиотеки в Общероссийском проекте «Корпоративная полнотекстовая база данных “Центральные библиотеки субъектов Российской Федерации”» (организатор Российская национальная библиотека, г.Санкт-Петербург). Библиотека организовала выставку редких периодических изданий на праздновании Дня урожая – рекордного урожая за всю историю Краснодарского края.
2012 год – Повышение квалификации прошли 16 человек (12% персонала). По библиотеке – памятнику архитектуры XX века – проведены 25 экскурсий. В библиотеке началось внедрение поисковой программы «АС-Библиотека-3», с помощью которой улучшились условия предоставления читателям услуг в электронной форме.
2013 год: Библиотека провела акцию пресс-хронограф к 150-летию Кубанской прессы (12 апреля). Библиотеку посетили: Василий Лановой, народный артист СССР; Георгий Садовников, писатель, по мотивам произведения «Иду к людям»(1962 г.) снят фильм «Большая перемена», окончил Краснодарский пединститут в 1956 г.
2015 год. Год литературы в России. Этой акции были посвящены более 10 библиотечных мероприятий. В 2015 году библиотека приняла участие в гуманитарной акции по сбору книг в Республику Крым. В июне библиотека отметила свое 115-летие со дня открытия. Директор и коллектив библиотеки получили поздравление от генерального директора Российской национальной библиотеки (г. Санкт-Петербург) А.В. Лихоманова. В октябре библиотека участвовала во Второй Всероссийской Пушкинской ассамблеи библиотек, носящих имя А.С.Пушкина.
2016 год. В июне отмечалась дата «75 лет обороны Брестской крепости». На выставке книг была представлена фотография Героя Советского Союза П.М. Гаврилова, выступающего в читальном зале библиотеки.
2017 год. Подведены итоги краевого конкурса муниципальных общедоступных библиотек Краснодарского края на лучшую постановку работы по экологическому просвещению населения «Край заповедной красоты». В октябре библиотека приняла участие в деловой программе ХVIII Международного фестиваля мастеров искусств «Мир Кавказу».
2020-2021 годы. В этот период в связи с пандемией COVID-19 библиотека обслуживала читателей удаленно, никакие массовые мероприятия не проводились. Активизировалась работа в соцсетях и на сайте библиотеки.