Ещё во времена СССР предполагалось скорое рождение миллионного жителя города. В постсоветское время, как в других городах России, в городе произошло снижение численности населения: от максимального числа 925 тысяч жителей в 1992 году до 876 тысяч в 2001 году. Кроме того, «закрытые» на тот момент города Красноярск-26 и Красноярск-45 (ныне Железногорск и Зеленогорск соответственно), до этого времени численно входившие в Красноярск, стали самостоятельными единицами.
В начале XXI века численность населения города начала вновь расти (до 927 тысяч в 2007 году и выше): уменьшились темпы депопуляции, увеличился приток низкооплачиваемых иностранных рабочих и мигрантов; кроме того, в состав городского муниципального образования были включены небольшие населённые пункты из агломерации. Местные власти разработали программу «Миллион», включающую ускоренное строительство объектов жилья и инфраструктуры.
На 1 июля 2008 года, по данным сборника Красноярскстата «Социально-экономическое положение городских округов и муниципальных районов Красноярского края в январе — июне 2008 года», численность населения Красноярска достигла 940 915 человек. В первом полугодии 2008 года родилось 5623 человека (+11,7% к аналогичному периоду прошлого года), умерло 5580 человек (+0,3% к аналогичному периоду прошлого года), миграционный прирост составил 3715 человек.
В 2010 году население города возросло с 963 580 (на 1 января 2010 года) до 979 625 (на 1 января 2011 года), то есть на 16 045 человек (см.приложение №3).
По данным на 1 октября 2011 года население города составило 990,6 тысячи человек, при этом за первые 9 месяцев 2011 года естественный прирост составил 1,4 тысячи человек, а положительное сальдо миграции составило 9,6 тысячи человек.
На 1 декабря 2011 года в Красноярске проживало 996 700 человек. За первые 11 месяцев 2011 года население Красноярска выросло на 17,1 тыс. человек. Увеличение численности произошло преимущественно за счёт миграционного прироста: в город прибыло из края и других регионов России 11 200 человек, из других стран — 4 004 человека. Естественный прирост за 11 месяцев 2011 года в Красноярске составил 1 944 человека.
Красстат опубликовал сообщение, согласно которому население города на 1 января 2012 года составило 998 тысяч человек, увеличившись за время, прошедшее после переписи населения 2010 года на 23 тысячи человек. В этой цифре прироста 87,6% — это положительное сальдо миграции и 12,4% — естественный прирост.
10 апреля 2012 года текущим статучётом зарегистрирован миллионный житель города.