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