Библиотека была основана в 1965 году. 18 февраля 2002 года библиотеке было присвоено имя А. С. Пушкина.
В библиотеке для населения работает «Центр общественного доступа» к социально значимой информации, с 2009 года проводится обучение компьютерной грамотности неработающих пенсионеров, открыт доступ к электронному хранилищу цифровых копий Президентской библиотеки им. Б. Н. Ельцина.
В 2014 году на базе библиотеки открыт первый в России Региональный центр Всероссийского музея А. С. Пушкина. Реализуются проекты и практики: «Дежурный по чтению», «Народное чтение», «Сухановские чтения», «Театр теней “Сказки Севера”», «Пушкинские дни России в Сургуте», «Создай свою игру сам».
Книжный фонд насчитывает свыше 248 900 единиц хранения. Особую ценность представляют коллекции: «Пушкиниана», «Есениана», «Коллекция книг XIX – первой половины XX века», «Коллекция миниатюрных и микроминиатюрных книг», «Коллекция П. А. Грязневича», «Коллекция книг с автографами».
В Центральной городской библиотеке им. А. С. Пушкина действуют 15 клубов и групп по интересам для посетителей разных возрастов.
