Первые города-миллионеры появились в России в конце XIX века. По результатам первой переписи в России 1897 года в Санкт-Петербурге проживало 1,265 миллиона человек, в Москве – 1,039 миллиона человек. В 1967 году в России (РСФСР) появились еще два города-миллионника – Горький (с 1990 года – Нижний Новгород) и Новосибирск. В 1974 году добавились Куйбышев (с 1991 года – Самара) и Свердловск (с 1991 года – Екатеринбург). К 1979 году – Омск и Челябинск. К 1989 году в РСФСР к городам-миллионникам присоединились еще пять городов – Казань, Пермь, Ростов-на-Дону, Уфа и Волгоград.
На 1 января 2011 года в Российской Федерации насчитывалось 12 городов-миллионников: Москва (11,541 миллионов), Санкт-Петербург (4,899 миллионов), Новосибирск (1,475 миллионов), Екатеринбург (1,353 миллионов), Нижний Новгород (1,252 миллионов), Самара (1,166 миллионов), Омск (1,154 миллионов), Казань (1,145 миллионов), Челябинск (1,131 миллионов), Ростов-на-Дону (1,091 миллионов), Уфа (1,066 миллионов) и Волгоград (1,021миллионов). На 1 января 2012 года вернула себе звание миллионника Пермь (1,001 миллионов).
Город-миллионник – это особый статус, который дает возможность участия в большем числе федеральных программ и проектов. Кроме того, статус города-миллионника способствует повышению его инвестиционной привлекательности, поскольку бизнес-стратегии многих солидных компаний рассчитаны исключительно на крупные мегаполисы.