Am 15. August 2000 wurde der Zoo „Rojew rutschej“ eröffnet.
2003 hat die Stadt ihr 375. Jubiläum gefeiert. Zu diesem Datum wurden in Krasnojarsk als Symbol ein Uhrturm am Gebäude der Stadtverwaltung, ein historisches Bogen gebaut. Auf dem Karauknaja-Berg wurde eine Kanone aufgestellt und zum ersten mal fand ein Karnevalszug statt.
Am 7. Dezember 2004 wurde das Bahnhofsgebäude umgebaut.
Am 3. Juni 2005 wurde auf dem Theaterplatz der Springbrunnen „Flüsse Sibiriens“ aufgebaut.
Im November 2006 wurde im Sowetskij-Stadtbezirk eine achtspurige Strasse in Betrieb genommen.
2007 wurde in Krasnojarsk das Rjasanow-Denkmal eingeweiht.