Официально открыта как Городская публичная библиотека 31 октября 1899 года. В 1937 году переименована с присвоением имени А. С. Пушкина.
В настоящее время это крупнейшая публичная библиотека Томской области, в составе которой функционируют специализированные отделы, читальные залы, выставочные залы, площадки для проведения массовых мероприятий, абонемент, краеведческий центр, центр доступа к сети Интернет, методический центр области, сектор литературы по искусству, региональный центр Президентской библиотеки, публичный центр правовой информации, электронная библиотека и электронный каталог.
Уникальное направление работы Пушкинки – краеведение. В библиотеке формируется и хранится фонд местных и краеведческих изданий.
Во втором корпусе для читателей функционирует отдел литературы на иностранных языках и языках народов России, а также отдел библиотечного обслуживания людей с ограничениями жизнедеятельности, который обеспечивает возможность доступа к информационным ресурсам инвалидам по зрению и людям с другими ограничениями жизнедеятельности, содействует их реабилитации, интеграции и адаптации в обществе. Обслуживание осуществляется на площадках читального зала, детского кабинета и интернет-класса.