В 1918 году газета сменила название на «Известия Пермского губисполкома», а затем стала называться «Красный Урал». С 16 июня 1920 года газета получила нынешнее название — «Звезда».
В первые годы существования газета уделяла особое внимание освещению сельскохозяйственных успехов страны, работе трудовых коллективов и передовиков производства. Особенностью «Звезды» того периода было активное взаимодействие с героями публикаций (работа выездных редакций) и привлечение многочисленных внештатных корреспондентов из разных уголков Урала.
В разные годы в газете работали известные писатели, журналисты и краеведы, в их числе — Аркадий Гайдар, Савватий Гинц, Борис Назаровский.
В Перми есть улица, названная в честь газеты «Звезда». Она появилась в 1940 году. Идею присвоить одной из улиц города имя газеты подал Аркадий Гайдар, когда изданию исполнялось 10 лет. Однако улицу Оханскую переименовали только к 20-летию газеты.
С газетой также связано традиционное спортивное событие столицы Прикамья — легкоатлетическая эстафета на призы газеты «Звезда». В этом году она состоялась уже в юбилейный 95-й раз, участие в ней приняли свыше 185 команд.
