16 августа 1965 г. по акту согласительной комиссии по выделению города Сургута из состава Сургутского района в город окружного подчинения открыта городская библиотека, которая впоследствии получила статус Центральной. Распоряжением мэра города Сургута от 18 февраля 2002 года библиотеке присвоено имя А. С. Пушкина.
16 августа был составлен Акт согласительной комиссии Сургутског районного и Сургутского городского Советов депутатов трудящихся о выделении города Сургута из состава Сургутского района. Вместе с городом была выделена городская библиотека. Она располагалась в одноэтажном, деревянном здании Дома пионеров по улице Рабочая, микрорайона «Строитель». Заведовала библиотекой Куйда Валентина Захаровна. В 1973 году библиотека была переведена в одно из помещений двухэтажного деревянного Дома культуры по улице Гагарина.
Стартовый начальный путь библиотеки был неудачным. Два раза происходили большие пожары в 1972 и в 1974 году. Каждый раз сгорал почти весь фонд, и приходилось комплектовать его заново. Горисполком выделял большие денежные средства на приобретение литературы, но этого явно было недостаточно для «растущего» города. В 1974 году попросили помощи у коллег страны, и книги стали присылать в дар - из библиотек Молдавии, Белоруссии, Средней Азии, Украины, Восточной Сибири. Много книг приходило из Тюмени и Ханты-Мансийска.
В 1975 году городская библиотека размещалась в капитальном крупнопанельном здании по улице Республики, 78. Там находились промышленный, обувной, книжный магазины и детская библиотека. Городская библиотека заняла одно из помещений площадью 220 кв. м. Работало в библиотеке 4 человека, фонд библиотеки насчитывал 30,4 тысяч книг, число читателей составляло 3,3 тысяч человек.
По мере открытия других городских библиотек, в начале 1970-х годов, библиотеке был присвоен №1, и она стала выполнять некоторые методические функции Центральной библиотеки. В документах тех лет её называют то городской библиотекой №1, то Центральной городской библиотекой.
После создания Централизованной библиотечной сети Библиотека № 1 уже официально стала называться Центральной городской библиотекой - методическим центром 23 городских, сельских и детских библиотек.
Особое внимание уделялось обслуживанию молодёжи, работающих трассовым и вахтовым методами, Всесоюзных ударных комсомольских строек посредством передвижек и пунктов выдачи литературы. Для этого в структуре ЦГБ был создан передвижной фонд, насчитывающий 10 тысяч книг.
На передвижках, в молодёжных общежитиях, в школах рабочей молодёжи ЦГБ проводилось большое количество массовых мероприятий - поэтических вечеров, читательских конференций, встреч с писателями страны и нашего края. При Центральной библиотеке были организованы клуб «Сургутский библиофил» и поэтический клуб «Парус».
С 1993 года Центральная городская библиотека располагалась в приспособленном помещении бывшего детского сада «Пчёлка» по проспекту Дружбы, 11 а. Впервые все отделы библиотеки разместились в одном здании. В эти годы расширилась структура ЦГБ, появились новые отделы – краеведения, иностранной литературы, редкой книги, маркетинга и инноваций.
В середине 1990-х годов отделом краеведения положено начало библиографии о Сургуте и Сургутском районе – создан уникальный библиографический указатель «Сургут: история и современность». Начал создаваться электронный каталог.
Во второй половине 1990-х годов работники ЦГБ начали участвовать в грантовых программах, проектах, конкурсах. В 1998 году Центральная городская библиотека стала региональным центром по комплектованию 55 библиотек Сургутского и Нефтеюганского регионов в рамках мегапроекта «Пушкинская библиотека: книги для российских библиотек». В 1999 году был получен грант «Института Открытое Общество» за программу «Прощание с веком», посвящённую 200-летию со дня рождения А.С. Пушкина.
В конце 2000 года библиотека переехала в новое здание, первое типовое здание, построенное специально для городской библиотеки. Оно стало украшением Сургута, его визитной карточкой. На самом современном уровне было проведено внутреннее оснащение, поступило специализированное библиотечное оборудование фирмы «Дютек» (Германия). Большие рабочие площади, комфортные условия труда позволили расширить структуру ЦГБ и провести автоматизацию основных библиотечных процессов.
В начале 2000-х годов библиотека получила выход в Интернет. Доступ к электронному каталогу появился в читальных залах и на рабочих местах сотрудников.
В 2001 году Центральная городская библиотека г. Сургута вошла в пятёрку лучших библиотек России и стала победителем российского конкурса «Окно в Россию».
24 октября 2001 года состоялось открытие памятника А.С. Пушкину на площади Центральной городской библиотеки (архитекторы Н.Н. Соколов, С.Д. Михайлов; скульптор А.Г. Дема).
18 февраля 2002 г. Центральной городской библиотеке г. Сургута было присвоено имя А.С. Пушкина на основании распоряжения № 366 мэра г. Сургута А.Л. Сидорова.
В соответствии с постановлением Правительства РФ от 28.07.2011 г. № 623 Централизованная библиотечная система г. Сургута, в составе которой находится Центральная городская библиотека, стала лауреатом конкурса 2010 года на соискание Премии Правительства РФ в области качества.
С начала своего существования и до сегодняшнего дня Центральная библиотека активно влияет на библиотечную политику Сургута и района, являясь кузницей кадров, инициатором всего нового, внедрения передовых технологий и методов труда в библиотечной отрасли.
• Кондакова, Л. Ю. Сургутские библиотеки [Текст] : 100 лет истории / Л. Ю. Кондакова ; Л. Ю. Кондакова ; под общ. ред. Н. В. Жуковой ; МУК ЦБС. - Тюмень : Мандр и К°, 2004. - 208 с.
• Сургутские библиотеки [Текст] : сб. ст. / [под общ. ред. Н. В. Жуковой ; ред. Г. Б. Чувилина ; сост. А. Г. Дарутина, О. А. Кузнецова, Я. Б. Юркевич]. - Сургут : [б. и.], 2009. - 160 с.
• Библиотеки Сургута: 100 лет истории [Электронный ресурс] : [архив док. по истории б-к и библ. дела] / Муницип. учреждение культуры "Централиз. библ. система". - Электрон. дан. - Сургут : [б. и.], 2005. - 1 электрон. опт. диск (CD-ROM).
