Группа «Первоуральск» образована в 1986 году и сначала работала при одноименном ресторане, расположенном в центре одноименного города. Одно из первых выступлений состоялось во Дворце спорта на молодежном шоу, перед которым срочно пришлось придумывать название. Первое, что пришло у голову музыкантам — «Первоуральск». На том концерте впервые прозвучали такие песни, как «10 минут», «На Чусовой реке», «Чипполино». Группа записывалась на самодельный 4-канальный магнитофон, сделанный из простой советский «Кометы». Коллектив был преимущественно студийным, и редко выступал перед зрителями.
В составе «Первоуральска» засветились два участника звездного «Nautilus Pompilius» — Андрей Саднов играл в «Наутилусе» в 1982-1983, а Николай Петров — в 1994-1997. Другие участники группы: Сергей Обеднин, Артур Бушманов, Александр Бобров, Павел Долинов, Вадим Домрачев.