新西伯利亚州是西伯利亚联邦管区的行政区之一，1943、1944年克麦罗沃州和托木斯克州先后从新西伯利亚州划分出去，成立了克麦罗沃州和托木斯克州，而阿尔泰一部分土地则并入新西伯利亚州，形成了今天的新西伯利亚州。

截至2015年，新西伯利亚州下辖30个行政区、14个城市。新西伯利亚州主要城市：新西伯利亚市（首府）、别尔兹克市 、 伊斯基季姆市、古比雪夫市 、巴拉宾斯克市 、 卡拉苏克市 、 科雷万市、马拉利亚尼诺市