新西伯利亚是西伯利亚地区唯一一个有地铁的城市。1960年代当城市人口突破百万时,政府决定修建地铁。经过六年的建造,1986年一月开通了从“红街”站到“大学生”站的第一段地铁。
现在新西伯利亚地铁有两条支线,13个站点,总长度约16千米,游客量仅次于莫斯科和圣彼得堡。城市计划把地铁扩展至五条支线,总长度达91千米。新西伯利亚地铁的一些首站铺设了花岗岩和大理石。在“河流车站”站则有西伯利亚城市图案的门窗彩色玻璃画。“西伯利亚”站的墙壁上装饰了西伯利亚人民史诗情节的马赛克画。横穿鄂毕河长度为2145米的新西伯利亚地铁桥是世界上最长的室内地铁桥。它在第一条地铁干线开通前就已建成。