Первый номер предшественницы "Алтайдьпг Чолмоны"-газета "Кызыл солун табыш" ("Красные вести") вышел 7 ноября 1922 года.
Газета выходила один раз в месяц приложением к газете на русском языке "Ойротский край". По решению 3-й областной партконференции с января 1924 г. стала издаваться как самостоятельный орган обкома ВКП(б) и областного Совета рабочих, крестьянских и красноармейских депутатов. С января 1948 г. в связи с переименованием из Ойротской в Горно-Алтайскую автономную область газета стала называться "Алтайдын Чолмоны" ("Алтайская звезда"). Награждена в 1967 г. дипломом Комитета по печати при Совете Министров РСФСР, правления Союза журналистов и ЦК профсоюза работников культуры, в 1970 г.-Почетной грамотой штаба ГО РСФСР, 4 ноября 1972 г. орденом "Знак Почета". Газета издается на алтайском языке.