По состоянию на начало 2007 года городов с населением свыше 1 млн.человек - 12.
Вот скриншот из Википедии:
По данным Всероссийской переписи населения 2002 года в России было 13 городов с населением свыше 1 млн. человек:
(цифры указаны в тыс.чел.)
1. Москва 10101,5
2. Санкт-Петербург 4669,4
3. Новосибирск 1425,6
4. Нижний Новгород 1311,2
5. Екатеринбург 1293,0
6. Самара 1158,1
7. Омск 1133,9
8. Казань 1105,3
9. Челябинск 1078,3
10. Ростов-на-Дону 1070,2
11. Уфа 1042,4
12. Волгоград 1012,8
13. Пермь 1000,1
В 2005 году таких городов стало 11, население Волгограда и Перми стало меньше 1-го млн. чел, а по последним данным население Волгограда снова увеличилось.