普希金图书馆建立日是1907年二月3日(以前是一月21日)。这一天图书馆在城市杜马的附属建筑物开门了。原来图书馆在一层只有两个房间。一个房间是阅览室,另一个房间是借书的地方。1920年10月西伯利亚革命委员会下了决定进行城市、社会、私人和教堂图书馆的国有化。国有化的图书馆书籍交给普希金图书馆。在两三年内档案馆增加到三十万本,这样鄂木斯克图书馆当西伯利亚最大的书籍库之一。
图书馆大楼看起来像一艘雪白的船,在12层甲板上有300万本书籍,杂志和报纸。
1986年在鄂木斯克中心开始建现代图书馆楼。新设计的设计人是鄂木斯克建筑师加莉娜 •伊万诺夫娜•纳烈勤和尤里·阿列克谢耶维奇·扎哈罗夫,雕塑家瓦西里·特罗黑楚克。1995年4月28日举行鄂木斯克州普希金国立科学图书馆的隆重开幕典礼。现在图书馆书籍数量达到三百万多本,它一周六天工作(除了周五以外)。
亚历山大·谢尔盖耶维奇·普希金图书馆的建筑物规模又大样子又漂亮。在外墙装饰上安装八个3.5米高的烧蓝铜雕塑。这些俄罗斯人的雕塑象征着俄罗斯千年的历史、科学文化。其中是俄罗斯国家组织者雅罗斯拉夫智名、罗斯精神上的革新谢尔吉·拉多涅日斯基、古罗斯绘画成就的象征安德烈·鲁布烈夫。他们旁边站着俄罗斯科学、艺术和技术上进步的伟大代表人:卡拉姆津、罗蒙诺索夫、格林卡、齐奥尔科夫斯基。中西的雕塑是亚历山大·谢尔盖耶维奇·普希金。普希金和安德烈·鲁布烈夫的雕塑是雕塑家特罗黑楚克雕刻的。另外六个雕塑是圣彼得堡雕塑家叶尔硕夫、卡里巴巴、叶列米纳雕刻的。雕塑按照 立体的石膏模特从铜叶子雕刻的。1993年春天雕塑将水祝圣而安装在外墙装饰上。
图书馆楼侧视图用30米长的浮雕而装饰的。雕塑群重点是全世界母亲的肖像,左边和右边是伊卡洛斯和阿特拉斯规模较大的雕塑,这样表示两位神话人物的伟大。其他雕塑(一共60多个)的大小不同,按照他们的重要性。浮雕从石膏做的,在圣彼得堡的艺术生产工厂从铜雕刻。浮雕经过铁路输到鄂木斯克,在设计人领导下安装在图书馆上。