Библиотека основана в 1965 году. В 2000 году открылось новое здание на улице Республики, а в 2002 году библиотеке было присвоено имя А.С. Пушкина. Пользователи (а их около 14 000 человек) — дети дошкольного и школьного возраста, родители, студенты, педагоги, сотрудники бюджетных и коммерческих организаций, пенсионеры. Число посещений в год — более 100 000.

Фонд насчитывает более 246 000 единиц хранения, в том числе книги, периодические издания, аудиовизуальные и видеоматериалы, CD-ROM. Особую ценность представляют коллекции: «Пушкиниана», «Есениана», «Коллекция книг XIX — первой половины XX века», «Коллекция миниатюрных и микроминиатюрных книг», «Коллекция П.А. Грязневича», «Коллекция книг с автографами».

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