设.克拉斯诺亚尔斯克地铁系统于1995年开始建设，计划修建三条线路和30个地铁站。然而，经过三年的建设工作，隧道仅仅挖通了300米左右，由于缺乏资金而大大减慢了建设速度。2004年，新的隧道设备已经购置，但由于预算被削减又停止了进展。2005年，俄罗斯联邦政府开始将这个项目提上日程，为此分配了1亿4400万卢布预算，这将有助于将隧道再向前推进250米。2006年，联邦政府又分配了2.3亿卢布，隧道又向前推进了500米左右。然而，这对于整个系统长度而言是微不足道的。克拉斯诺亚尔斯克地铁系统原本计划在2005