Открытие первых публичных библиотек на Дону совпало с бурным развитием капитализма в России во второй половине XIX века, после крестьянской реформы 1861 года. В начале 60-х годов во всей Области Войска Донского, имевшей в то время 5 городов и 24000 населенных пунктов, было всего 37 средних и начальных заведений, 3 библиотеки и 2 книжных лавки. Этого было очень мало.
Как читаем в журнале Министерства народного просвещения за август 1861 года : «…потребность в книжной лавке и публичной библиотеке в г.Новочеркасске ощутительна». Действительно, еще в 1821 году казак-историк Василий Дмитриевич Сухоруков обратился к атаману Денисову с предложением об открытии в Новочеркасске библиотеки. Предложение было принято, но с условием, чтобы любители чтения внесли по 50 рублей каждый на обеспечение библиотеки. Однако состоятельных любителей чтения оказалось немного, и дело замерло. Вскоре В.Д.Сухоруков переехал в Петербург, и об организации библиотеки в Новочеркасске забыли. Только после смерти В.Д.Сухорукова, его родственнику генерал-майору Ф.И.Шумкову удалось организовать работу по открытию в Новочеркасске библиотеки, которая стала первой Публичной библиотекой на Дону.

  12 ноября 1869 года на заседании Комитета по учреждению Публичной библиотеки с предложением об учреждении Устава библиотеки выступил Войсковой Наказной Атаман. Опубликован Устав был в январе 1870 году. Он гласил : «…действительными членами являются все вносящие плату ежемесячно 10 рублей или единовременно 100 рублей». Читатели делились на 3 разряда: 1 - лица дворянского сословия, духовенство, 2 - купечество, мещане, 3 - рядовые казаки.

  Вот что писала газета «Донские ведомости» от 2 февраля 1870 года : «К концу 1869 года Комитет составил библиотеку в надлежащем виде. В восемь шкафов положено выписанных из Санкт-Петербурга 737 названий лучших литературных произведений, составляющих до 1300 томов, приобретено 3 русских журнала: «Отечественные записки», «Русский вестник» и «Современник» с самого начала их основания (всего около 700 томов)… Для помещения библиотеки приобретен на 5 лет дом близ памятника «Атаман Платов» за сравнительно дешевую цену --500 рублей в год».

  В «Донских ведомостях» далее сообщается : «Из отчета видно, что сумма, потребная для создания библиотеки, составилась как различными пожертвованиями, так и приобретениями от трудов руководителей и участников лотереи-аллегри и любителей спектаклей, от Донского торгового общества - 1000 рублей серебром. Всевозможные сборы сосредотачивались в руках супруги Войскового Наказного Атамана О.И.Чертковой, коей принадлежит как самая мысль начинания дела, так и приведение его в исполнение. По доведению сборов суммы до цифры 5358 рублей 57 копеек, она была передана для приведения задуманного дела в исполнение». Вообще, Публичная библиотека находилась под покровительством г.Войскового Наказного Атамана. В Уставе записано: «Управление библиотекой поручается комитету, состоящему из 6 членов, 3-х избираемых общим собранием действительных членов библиотеки, двух --по назначению г.Войскового Наказного Атамана и непременного члена комитета - директора Новочеркасской гимназии. Председатель и члены комитета утверждаются в своем звании г.Войсковым Наказным Атаманом на два года».

  И вот наступил день замечательного события - торжественного открытия городской Публичной библиотеки. 7 января 1870 года на Дворцовой площади в 11 часов 30 минут был прочитан председателем в собрании действительных членов библиотеки и публики отчет о том, как составился библиотечный капитал, как сформировалась библиотека. А затем, с участием хора войсковых певчих, своим изящным пением усугубивших духовное торжество дела, был отслужен благодарственный Господу Богу молебен.

  
В библиотеке были собраны книги по философии, богословию, истории, естествознанию, искусству и экономике. Всего 2056 экземпляров. Открыта была читальня - учреждение весьма полезное для лиц небогатых, но любознательных: воспитанников учебных заведений, канцелярских служителей различных присутственных мест, приезжих в город лиц и прочих. За вход в читальню положена была плата по 5 копеек с человека.

  Доступ к книгам был ограничен. Простым казакам выдавались только книги и журналы прошлых лет, новая литература не выдавалась. За задержку (а выдавали книги на две недели) брали штраф 10 копеек за каждый просроченный день.

  В 1870 году была заведена «Бархатная книга» для сохранения имен важных посетителей.

  В 1920 году с приходом советской власти на Дон библиотеке передается лучшее здание города - военное (офицерское) собрание, в котором и сегодня находится Центральная библиотека им.А.С.Пушкина. Первым советским директором библиотеки был назначен Н.Г.Павлов, который был послан из Москвы казачьим отделом ВЦИК. В тяжелые для страны годы разрухи его усилиями был собран и сохранен книжный фонд. Это были книги, найденные в брошенных особняках казачьей знати, в библиотеках бывших учебных заведений города. В библиотеке был собран редчайший фонд книг, журналов и газет. Сейчас в библиотеке открыт специализированный отдел дореволюционной литературы, который насчитывает около 40 тысяч печатных единиц. Около 2000 экземпляров - книги и журналы, изданные в период с 1708 по 1830 годы, являющиеся памятниками книгопечатания, есть несколько старопечатных книг и рукописи. Самый богатый раздел - раздел исторической литературы, который представлен первыми изданиями таких знаменитых произведений, как Карамзин «История государства Российского», Татищев «История российская с самых древнейших времен». Достаточно полно представлены такие авторы как Соловьев, Брикнер, Колотов, Костомаров, Забелин, Иловайский, Платонов и др. Имеются различные исторические Акты, Архивы, Указы, Родословные книги русского дворянства. Самыми старыми печатными книгами являются - «Манифест о восшествии на престол императрицы Екатерины I. Правда воли монаршей в определении наследника» - СПб., 1726; «Мемориальные записки артиллерийские» - 1733 г. Особое место занимают краеведческие издания. Среди них: Памятные книжки области войска донского с 1866 г.; Сборники областного войска Донского статистического комитета с 1901 по 1914 гг.; Сборники правительственных распоряжений по казачьим войскам и другие издания по истории казачества.

  В 1937 году, к 100-летию со дня гибели великого русского поэта, библиотеке было присвоено имя А.С.Пушкина.

  Тяжелым испытанием для наших библиотекарей стали годы Великой Отечественной войны. Книги, особенно общественно-политические, были «арестованы» фашистами и свалены в подвалы гестапо. Немало литературы погибло за те 204 дня, которые Новочеркасск находился в оккупации.

  Город был освобожден 13 февраля 1943 года, и в тот же день библиотека открыла свои двери для читателей! В библиотеке стоял холод, чернила замерзали в чернильницах, но залы не пустовали, даже в то тяжелое время люди тянулись к книге. Большая заслуга в восстановлении библиотеки принадлежала заведующей библиотекой К.И.Пешиковой и ее коллективу.

  
В 60-70 годы престиж библиотеки был высок не только в нашем городе, области, но и в стране - библиотека дважды была участницей ВДНХ (1967, 1971 гг.) и награждена дипломом «Участник ВДНХ».

  Именно в эти годы в библиотеке создается литературный музей. Давно уже стало традицией у писателей и поэтов, побывавших в нашей библиотеке, дарить свои книги с автографами. Многие из них были ее читателями. Работал над своими книгами в залах нашей библиотеки Борис Изюмский - автор первой книги о суворовцах «Алые погоны», а у писателя В.Авдеева, Лауреата Государственной премии, есть рассказ посвященный нашей библиотеке «Бутерброд с повидлом». Еще мальчишкой часто приходил в библиотеку Геннадий Семенихин. Он вспоминал: «Еще в детские годы стал я читателей Новочеркасской библиотеки. В тихих ее залах, располагающих к раздумью, часто виделись мне герои Л.Н.Толстого, А.С.Пушкина, Чехова, Шолохова. Здесь в читальном зале пытался сочинять первые стихи и рассказы». Читали в нашей библиотеке Вера Комиссаржевская, Константин Тренев, академик Фесенков и другие знаменитые земляки.

  В 1975 году на базе ЦБ им.А.С.Пушкина была создана Централизованная библиотечная система, объединяющая 15 государственных массовых библиотек.

  Библиотека имеет разветвленную структуру : отделы обслуживания - абонемент и читальный зал; специализированные отделы - «Юность», краеведческий, дореволюционной литературы, литературы на иностранных языках, нестационарного обслуживания, книгохранения, информационно - библиографический и организационно-методический, отдел автоматизации библиотечных процессов. Бибилиотека имеет выход в Интернет, свою Web-страницу. Самым молодым подразделением библиотеки является отдел «Русское зарубежье». Он создан при участии культурно-просветительского благотворительного общества «Родина» (США). Библиотека обслуживает почти 30000 горожан. При ней работает 5 клубов по интересам, Литературно-музыкальная гостиная, Центр русско-французской культуры, три информационных Центра: Правовой, Поддержки образования, экологического краеведения.

  Сейчас, в условиях, когда все так стремительно меняется и рушится, библиотека остается средоточием духовных богатств города, его гордостью. «Пушкинка» - как ласково называют ее читатели, живет в ритме сегодняшнего дня, уделяет много внимания рекламной деятельности, укреплению деловых и творческих связей с другими учреждениями культуры, учебными заведениями, различными акционерными обществами. Она в 21 веке не утратила своих традиций : в 2001 году она признана «Библиотекой года» Ростовской области, а ЦБС, возглавляемая ею вот уже три года подряд занимает первое место среди городских Централизованных библиотечных систем.