Судя по протоколам РВСР, Антонов-Овсеенко начал принимать участие в заседаниях Реввоенсовета с 16 сентября 1922 года. На них обсуждались десятки самых разных вопросов — от сокращения РККА, планов развития армии на ближайшие пять лет и дислокации конницы до проблем дезертирства, обеспечения красноармейцев обувью и др. Например, 16 октября 1923 года по запросу Антонова было ассигновано «на ближайшие две недели» 25 тысяч рублей на издательскую работу «в целях информации и воспитания армии в соответствии с нынешней обстановкой». Предусматривалось издание «популярных, объяснительного, делового характера брошюрок в 8— 15 страничек».
Троцкий, как и Антонов-Овсеенко, не был равнодушен к издательскому делу, журналистике и прекрасно понимал важность того, что сегодня бы назвали пиаром. Так что в этом вопросе они легко находили общий язык. 23 февраля 1923 года открылась, к примеру, большая художественная выставка «Пять лет Красной Армии». На ней было представлено 260 полотен, рисунков, изделий из фарфора и т. д. Центральным ее экспонатом был огромный портрет Льва Троцкого работы Юрия Анненкова.
В 1923 году вышла одна из первых книг по истории создания и обобщению опыта боевых действий Красной армии. Она называлась «Строительство Красной армии в революции», а ее автором был Антонов-Овсеенко. Потом книга не переиздавалась, что и не удивительно — в ней было слишком много цитат из статей и выступлений Троцкого.
Двадцать второго марта 1923 года Антонов-Овсеенко был награжден орденом Красного Знамени. В постановлении ЦИК СССР о награждении указывалось: «Принимая во внимание заслуги… В. А. Антонова-Овсеенко в деле организации, формирования и беспрерывной работы в Красной Армии в течение тяжелых пяти лет, наградить товарища В. А. Антонова-Овсеенко орденом Красного Знамени».
Антонов-Овсеенко был одним из инициаторов создания газеты «Красная звезда» — центрального печатного органа Наркомата по военным и морским делам. Решение о ее издании было принято Политбюро ЦК РКП(б) от 29 ноября 1923 года, первый номер газеты вышел 1 января 1924 года.
Позже Антонов-Овсеенко говорил: «Никогда, хотя меня пытались упрекнуть в этом, я не был троцкистом, и во многих случаях восставал против Троцкого. Я никогда не кривил душой перед партией, не был фракционером. У меня было достаточно мужества признать свои ошибки». Ошибки потом он действительно признавал, но вот что касается того, что он никогда не был троцкистом, тут Антонов как раз и покривил душой. Кстати, в 1936 году он и сам каялся в газете «Известия»: «Глубокий стыд наполняет меня, потому что в 1923–1927 году я оказывал Троцкому поддержку, несмотря на то, что слышал четкий предупреждающий голос. Я не внял этому предостережению».
Новый, 1923 год начался с того, что уже тяжело болеющий Ленин решил надиктовать свое знаменитое «Письмо к съезду», которое потом назовут его «Политическим завещанием». Точнее сказать, диктовать записки он начал еще в декабре 1922 года, а закончил письмом в январе 1923-го. В «завещании» явно ощущается ленинское опасение раскола партии после его смерти — письмо буквально пронизано этим предчувствием. Ленин безошибочно сумел предугадать двух главных героев будущей драмы партии и государства — Троцкого и Сталина.
Десятого марта 1923 года у Ленина случился тяжелый инсульт, который положил конец его политической деятельности. После этого борьба за ленинское наследство сторонников Троцкого со сторонниками «тройки» временных союзников Зиновьева, Каменева и Сталина начала нарастать. Весной 1923 года казалось, что Троцкий переиграет своих соперников. Но Сталин — Зиновьев — Каменев вели «тихую» работу по распространению своего влияния на партийный аппарат. Первые успехи проявились в июле, когда контролируемое «тройкой» большинство членов ЦК организовали комиссию по проверке положения дел в Красной армии — главной «цитадели» Троцкого.
Поскольку ПУР Реввоенсовета контролировал политическую работу в армии и на флоте, то должность Антонова-Овсеенко в условиях начавшейся подковерной борьбы за власть в партии и государстве представляла огромную важность для обеих сторон. Еще в июне 1923 года Сталин попытался договориться с Антоновым, предложив ему поехать полпредом СССР в Италию, а на его место назначить «своего» человека. Но тогда «сделка» не состоялась.
Вскоре Троцкий написал письмо в ЦК, в котором указывал, что причинами тяжелого положения в стране и в партии являются «секретарская иерархия» и «бездушные партийные бюрократы, которые каменными задами душат всякое проявление свободной инициативы и творчества трудящихся масс». Его поддержали 46 известных партийцев, выпустивших так называемое «Заявление 46-ти». Среди тех, кто его подписал, был и Антонов-Овсеенко.