Первый номер нашей газеты вышел под названием «Сталинский путь» 8 марта 1935 года. Место издания – п. Халилово. С №30 от 15 апреля 1938 года газета носит наименование «Октябрьское знамя». С №134 от 13 ноября 1960 года газета «Октябрьское знамя» стала органом Гайского РК КПСС и районного Совета депутатов трудящихся. 20 апреля 1962 года газета переименована в «Сельскую новь» - орган оренбургского областного комитета КПСС и областного исполнительного комитета для районов Орского территориального производственного колхозно-совхозного управления (для гайского и других районов Восточного Оренбуржья).С №18 от 12 февраля 1965 года газета носит наименование «Гайская новь»