Начавшаяся планомерная работа способствовала как количественному, так и качественному росту военного комсомола. Отмечая большие воспитательные возможности армейского комсомола, Андрей Сергеевич подчеркивал, что по численности комсомольцев в армии в два раза больше, чем коммунистов, и рост их рядов будет продолжаться. В связи с этим он требовал шире использовать комсомол как проводника, как форму связи и влияния партии на беспартийную массу. «Комсомольцев ни в коем случае не надо смешивать с беспартийной массой, — подчеркивал Андрей Сергеевич. — В отношении членов РЛКСМ надо руководствоваться лозунгом: «Не политграмота, а ленинская большевистская учеба и выучка».
Еще в 1922–1923 годах, будучи заведующим Агитационно-пропагандистским отделом ЦК РКП(б), А. С. Бубнов много сил отдал совершенствованию партийной и военной печати в стране. В конце 1923 года Центральный Комитет партии поручил А. С. Бубнову подготовить проект постановления ЦК РКП(б) о главнейших очередных задачах партии в области печати. В феврале 1924 года было принято соответствующее постановление. На основе указаний партии началась реорганизация всего литературно-издательского дела и в Красной Армии. По указанию А. С. Бубнова Политуправление подготовило подробный план проведения реформы военной печати.
Параллельно с проблемами военной печати в целом Андрею Сергеевичу пришлось особо заниматься становлением центральной военной газеты «Красная звезда». В декабре 1923 года оп был назначен одним из редакторов этой газеты и принял активное участие в ее создании. Первый номер газеты вышел 1 января 1924 года. А спустя три месяца А. С. Бубнов, уже являвшийся начальником Политуправления РВС СССР, стал ответственным редактором «Красной звезды». Одновременно его назначили заместителем председателя Высшего военно-редакционного совета (председателем был М. В. Фрунзе). Этими назначениями, произведенными в период острейшей борьбы с троцкизмом, партия признавала высокий авторитет А. С. Бубнова в военных вопросах, надеялась на его политическую зрелость и богатый журналистский опыт. Ответственный редактор регулярно лично подводил итоги работы «Красной звезды», проводил совещания и заседания редакции, особо останавливаясь при этом на нерешенных вопросах и недостатках. Критикуя работников за малейшие упущения, Андрей Сергеевич в то же время не забывал об их нуждах и запросах, заботился об их быте.
«Красная звезда» испытывала большие трудности в финансировании, обеспечении кадрами, в привлечении подписчиков, в распространении тиража. Чтобы поддержать газету материально, А. С. Бубнов попросил через Оргбюро ЦК РКП(б) предоставить ей единовременную субсидию. От имени Реввоенсовета СССР он вступил с ходатайством перед Совнаркомом СССР об уравнивании «Красной звезды» в финансовом отношении с «Правдой» и «Известиями». В результате газета была подчинена специально созданному издательству «Красная звезда».
Качество газеты, а вместе с ним и ее авторитет у воинов Красной Армии быстро росли. А. С. Бубнова очень интересовали оценки «Красной звезды», даваемые армейскими работниками. «Газету высоко ценят до двум причинам, — говорил командующий войсками Украины и Крыма А. И. Егоров, — за богатое содержание, за ценный военно-научный материал, за статьи по учебе, технике, партполитпросветработе. «Красная звезда» проникла в толщу комполитсостава Украинского военного округа. По подписке на нее УВО стоит на нервом месте». А М. В. Фрунзе в конце 1924 года отмечал: «Несмотря на столь краткий срок своего существования, газета стала очень заметным и влиятельным фактором в жизни и деятельности Красной Армии и Флота. Этим она обязана прежде всего тому вдумчивому и серьезному отношению к своему делу, которое отличало работу редакции за истекший год».
Политуправление РККА проводило также большую работу по подготовке редакторов красноармейских газет и начальников издательств. Значительное внимание уделялось стенной печати и подготовке военкоров. А. С. Бубнов подчеркивал, что как военная печать в целом, так и степные газеты должны находиться под постоянным партийным влиянием: стенгазеты надо создавать только в тех частях и подразделениях, где имеются крепкие партийные организации, их редакторов следует не выбирать, а назначать.
С 1925 года начался мощный подъем военкоровского движения. В некоторых округах число военкоров только за год увеличилось почти втрое. В апреле 1925 года во всех Вооруженных Силах насчитывалось 15 864 военкора, а через два с небольшим года их стало 73 744 человека. В военкоровском движении участвовало до тринадцати процентов личного состава Красной Армии.