Впоследствии частое общение Верховного Главнокомандующего с умным и немногословным моложавым генералом сделали Антонова одним из ближайших военных помощников Сталина. По мнению ближайшего его окружения, высокая штабная культура, организованность, продуманность как главной идеи, так и путей ее реализации весьма импонировали Верховному главнокомандующему. Нравилось Сталину и умение Алексея Иннокентьевича логично, аргументированно обосновывать выдвигаемые предложения.
Начиная с весны 1943 года Антонов принимал непосредственное участие в планировании практически всех последующих стратегических операций Советских Вооруженных сил. Первой из них стала для него Курская битва. Несколько раз собирались вместе Жуков, Василевский и Антонов, чтобы отработать детали плана. Операция получила название «Полководец Румянцев». Ставка утвердила направление главного удара при контрнаступлении, предложенное и обоснованное Генштабом.
В эти дни Антонов особенно много работал. Он даже не уходил из кабинета в те часы, которые по распорядку отводились для отдыха. Антонов практически совмещал две должности – начальника Генерального штаба и начальника Оперативного управления. Василевский предложил Сталину освободить Антонова от обязанностей начальника Оперативного управления, с тем чтобы он занимался только руководством Генеральным штабом в качестве первого заместителя начальника Генштаба. Верховный Главнокомандующий внимательно выслушал все доводы начальника Генштаба и согласился с ними.
20 мая 1943 года Антонов вступил в должность первого заместителя начальника Генерального штаба, получив возможность уделять больше внимания другим управлениям и отделам, от которых зависела четкая работа Генерального штаба, в интересах решения двух главных задач – отработки необходимой информации для принятия решений и оперативного руководства боевой деятельностью фронтов. Будучи человеком педантичным, Антонов внес немало нового в упорядочение работы Генерального штаба. Им, в частности, были установлены точные сроки отработки информации, время докладов представителей разведки, тыла, фронтов, резервных формирований. Он четко распределил обязанности между заместителями начальника Оперативного управления, утвердил регламент работы высших органов военного управления, в том числе Генерального штаба.
С ликвидацией харьковской группировки противника закончилась и Курская битва, победа в которой создала основу для развития наступления на Украине и для широких наступательных операций на всем фронте с целью полного изгнания врага с советской территории. За умелое планирование этой стратегической операции 27 августа 1943 года Антонову было присвоено звание генерала армии.
Основными тактическими принципами Антонова были решительность, гибкость и маневренность. Это проявлялось и в характере планов операций, над которыми он работал. Ставка Верховного главнокомандования наращивала мощь ударов по врагу, все больше расширяла фронт наступления.
В августе 1943 года Алексею Иннокентьевичу дважды пришлось вылетать в районы боевых действий Воронежского и Степного фронтов. Здесь он встречался с командующими фронтами, представителем Ставки Жуковым. Им Антонов сообщал коррективы, внесенные в план завершения наступательных операций 1943 года, и наметки Генштаба на зимнюю кампанию.
В Генеральном штабе уже разрабатывался оперативный замысел, а затем и план действий кампании 1944 года.
Открывать кампанию намечалось на Ленинградском фронте наступлением на Выборг, затем подключался Карельский фронт, действия которого выводили из войны Финляндию. Сразу же активизировались действия в Белоруссии, рассчитанные на внезапность, а когда сюда будут стянуты резервы с юга, 1-й Украинский фронт начнет мощное наступление на львовском направлении.
План белорусской стратегической наступательной операции «Багратион» был разработан совместными усилиями Ставки ВГК, Генерального штаба, командования участвующих в ней фронтов. Белорусская операция стала важной вехой в жизни Антонова, в развитии его организаторских способностей, в признании за ним выдающегося стратегического дарования. Многие командующие войсками, приезжавшие в Ставку, приходили к Антонову и советовались с ним по всем вопросам подготовки боевых действий. Доклады, присылаемые Сталину представителями Ставки, обязательно имели копию «товарищу Антонову». Все знали, что Алексей Иннокентьевич предпримет по этим докладам все необходимое.