А. С. Бубнов активно боролся против попыток троцкистов исказить и принизить роль В. И. Ленина в создании Коммунистической партии, Советского государства и Вооруженных Сил. Большое значение для пропаганды ленинизма, отпора троцкистским выпадам имела работа комиссии Реввоенсовета СССР по увековечению памяти В. И. Ленина под председательством А. С. Бубнова.
Разоблачению троцкизма способствовали также многочисленные доклады, научные труды Андрея Сергеевича, написанные им в 1924–1925 годах. 27 марта 1924 года он выступил против фракционности на собрании партийных ячеек Военной академии РККА, в мае подверг резкой критике сторонников Троцкого в докладе на IX Всекрымской областной партийной конференции, в августе разоблачал троцкизм в докладе на партконференции Ленинградского военного округа…
Решительный бой троцкизму в свете требований XIII съезда РКП(б) армейские коммунисты дали на совещании начальников политорганов, проходившем 17–22 ноября 1924 года под председательством А. С. Бубнова. Заслушав и обсудив доклад Андрея Сергеевича, совещание определило, что троцкисты стремятся свести на нет роль партии в военном строительстве. Троцкизм был квалифицирован как разновидность меньшевизма. Совещание обратилось в Центральный Комитет партии с просьбой рассмотреть на ближайшем пленуме ЦК вопрос о троцкизме и пребывании Троцкого на высших военных должностях. Предложения совещания совпали с мнением Московского комитета партии, их поддержали парторганизации Киева, Минска, Баку, Тифлиса и многих других городов.
Учитывая мнение армейских коммунистов и крупнейших партийных организаций страны, январский (1925 г.) пленум ЦК РКП(б) освободил Троцкого от должности председателя Реввоенсовета и наркомвоенмора СССР, назначив на эти посты М. В. Фрунзе. В соответствии с указаниями пленума Политуправление Красной Армии специальным циркуляром предложило политорганам продолжать работу по разоблачению троцкизма.
Андрей Сергеевич считал, что усиление партийного влияния на все стороны жизни и деятельности войск должно стать самой существенной чертой начавшейся в 1924 году военной реформы. В связи с этим он требовал укреплять и повышать роль политорганов и партийных организаций в Вооруженных Силах. Называя партию вождем Красной Армии, А. С. Бубнов подчеркивал: «Наша армия крепка именно потому, что крепка наша партия и наша военная партийная организация. Заслуги партии и всех партийно-политических органов в армии в деле политического воспитания командного состава громадны. Именно в силу этого мы должны и можем инициативу дальнейшего проведения единоначалия взять на себя и осуществлять ее таким образом, чтобы укреплять руководящее значение Коммунистической партии в Рабоче-Крестьянской Красной Армии».
Противники усиления партийного влияния в армии и на флоте выступали за передачу отдельных функций политорганов местным комитетам партии, а порой требовали даже полной их ликвидации, вывода коммунистов из состава армии и флота. Протестуя против этого, А. С. Бубнов говорил, что система руководства Вооруженными Силами со стороны Коммунистической партии не может быть ликвидирована. «Внутри этой системы могут происходить различные изменения (например, упразднение института комиссаров, повышение роли комсостава и пр.), но сама она, ее предназначение, цель, основа, содержание сохранится незыблемо. Если «Советы без коммунистов!» — это контрреволюция, то и Красная Армия без коммунистов — это тоже контрреволюция».
Предложения А. С. Бубнова вошли в разработанный под его руководством проект постановления Оргбюро ЦК РКП(б) «О взаимоотношении политаппарата Красной Армии и Флота и парторганизаций», имевшего большое значение для укрепления армейских партийных организаций и политорганов.
На дальнейшее повышение роли партии в Вооруженных Силах влияли и такие мероприятия: введение в сентябре 1925 года в действие Положения о Политуправлении РККА, согласно которому ПУР получил права отдела ЦК РКП(б); включение на XIV съезде ВКП(б) в Устав партии специального раздела «О парторганизациях Красной Армии»; избрание начальника ПУ Ра А. С. Бубнова секретарем Центрального Комитета партии и другие.
Укреплению партийных организаций Красной Армии и Флота способствовали I и II Всеармейские совещания секретарей партийных ячеек, проведенные в 1925 и 1928 годах под непосредственным руководством А. С. Бубнова, при участии М. В. Фрунзе и К. Е. Ворошилова, Отныне эти форумы армейских коммунистов стали традиционными.
В период нахождения А. С. Бубнова на посту начальника Политуправления РККА много нового было внесено в теорию и практику партийно-политической работы в войсках. Так, своеобразным итогом деятельности политорганов под руководством А. С. Бубнова по совершенствованию партийно-политической работы можно считать введение в 1927 году (впервые в истории) в «Боевой устав пехоты РККА (часть II)» специальной главы «Политическая работа в боевой обстановке». В 1929 году глава «О политическом обеспечении боевой деятельности войск» вводится в «Полевой устав РККА».