Считается, что у города Новоуральска три даты рождения. Некоторые старожилы ратуют за то, что город был основан в феврале 1941 года, когда на земле, отведенной Наркомату авиационной промышленности СССР, началось строительство завода легких сплавов № 484 и жилого поселка при нем, к которому в 1943 году был эвакуирован из Березовского, а ранее из Подмосковья, завод № 261 по производству аэродромного оборудования и шасси к самолетам Ли-2, Як-6, Як-7.

Вторая дата — это день прибытия эшелонов военных строителей для строительства уникального завода № 813 — 25 декабря 1945 года.

И третья дата (она и стала официальной) — это присвоение рабочему поселку статуса города 17 марта 1954 года.

«Поселок Верх-Нейвинск, «отделение № 2», «База № 5», «Стройка № 865», «Почтовый ящик 16» — такие разные адреса и названия имел город в период его становления и строительства завода № 813.

13 лет строился населенный пункт, менялись градообразующие предприятия: заводы № 484, № 261, СУМЗ-УЭХК, а заводской поселок все еще не имел своего названия и органов местного самоуправления — Совета депутатов трудящихся. Все его функции выполнял административно-распорядительный отдел (АРО), созданный при директоре завода и начальнике Управления строительства № 865.

И только 17 марта 1954 года Указом президиума Верховного Совета РСФСР безымянный населенный пункт получил статус города и свое название Ново-Уральск, но почти 40 лет продолжал жить под чужим «номерным» — Свердловск-44.

4 января 1994 года Постановлением Правительства Российской Федерации городу присвоили официальное название — Новоуральск.

В связи с вводом в действие в 2006 году Федерального закона «Об общих принципах организации местного самоуправления в Российской Федерации» создан Новоуральский городской округ.