Первоначально газета выходила один раз в неделю на четырех страницах. Все экономические, военные трудности, переживаемые в стране, в Горном Алтае, как в зеркале отражались на публикуемых материалах, на тираже издания, объеме, периодичности выхода газеты. Изначально тираж не превышал 700 экземпляров, да и каким он мог быть в конце двадцатых? Население на 80% было неграмотным или с трудом читало по слогам. Крестьянский труд порой длился до сумерек, и вечером, при свете лучины или свечи, люди собирались у кого-нибудь из числа сельских активистов, послушать, о чем пишут в газетах. Порой это были издания недельной давности, поскольку почтовая связь задерживалась, дороги были разбиты, а в весеннее-осенний период и вовсе становились непроезжими.

За тираж редакторы боролись, как могли, помещая громкие призывы на каждой странице номера: "Даешь 100 экземпляров на аймак!", "Чемальский и Улаганский аймаки меньше всех выписывают "Ойратский край". Не дело, товарищи", "Догоним по подписке Майминский аймак!".

Ответственными редакторами газеты в 1923-1924 годах были С.И. Комкин, П.А. Хохлов. Большая часть статей была прислана селькорами, которых было до 18 человек. Для них регулярно размещались рекомендации, как правильно написать заметку или статью. А населением и местными чиновниками их работа всячески не поощрялась. Например, в июньском номере за 1927 год есть любопытная заметка, которая сопровождена стихотворным фельетоном следующего содержания: "Т..., предсовета с. Сайдыс, пригнал при помощи сельисполнителей к себе домой селькора, написавшего про него в газету и крыл его почем зря", и дальше стих, часть из которого приведена здесь:

"Селькоры скверная порода.

Все пишут, пишут. Черт их знает.

Меня, избранника народа,

Продернули в Ойротском крае!" подпись: Гога. 

Несмотря на недопонимание или неумение "героев" подобных заметок правильно отреагировать на критический материал в газете в отдаленных аймаках и селах были образованы кружки селькоров, которые ежедневно присылали свои заметки в редакцию.

Их содержание сегодняшнему читателю может показаться наивным, но читать их интересно и во многом благодаря таким "сочным краскам" разбавлялся официальный материал о международном положении и правительственных сообщениях. Сообщения "с мест", как правило, подписывались псевдонимами - Веселый, Око, Солнышкин, Случайный и даже - Диез. В 1927 году с тридцать четвертого номера была открыта Литературная страничка, где начали публиковаться начинающие местные поэты и писатели. В Улале к тому времени организовался литературный кружок, в составе Точкова, Таушканова, Паршина, Жаркова и Домрачеева, они и стали первыми редакторами странички. 

Последний, выступая в жанре литературной критики, опубликовал разбор материала для литстранички Леонида Эдокова "Совет дохлой вороны".

С 1923 по 1991 год сменилось более 20 редакторов газеты, все они были непременно членами обкома партии, или его бюро. "Звезда Алтая" являлась, прежде всего, органом партийного комитета, выражала и поддерживала линию партии. С 1955 года на протяжении 20 лет газету возглавлял А.Ф.Чепрасов, затем, с 1976 года - Б.К.Урезков, с 1985 года - К.И.Тишков, через пять лет его сменил В.Н.Сарыкин. В 1996 году главным редактором назначен А.И.Востягин, в 2000-м его сменяет Н.Н.Гайсина.

25 августа 2003 года правительство республики, предварительно изменив устав газеты, разделило должности административного и творческого руководителя газеты и назначило директором редакции полковника запаса Сергея Денчика. 15 сентября в ходе очередных перестановок, заместителем редактора был назначен Владимир Тримаскин.

С 2007 г., полтора года исполняла обязанности главного редактора Нина Витовцева. 21 августа 2008 года Глава республики Александр Бердников подписал распоряжение о назначении исполняющей обязанности главного редактора республиканской газеты "Звезда Алтая" Евгении Дудолиной. По материалам календаря памятных дат РА.