А. М. Василевский не терпел рутины, внедрял передовые методы и формы обучения воинов. Был активным проводником идей военной реформы, освоения личным составом новой техники в период технической реконструкции Красной Армии. Он внимательно следил за трудами советских военных ученых, читал книги В. К. Триандафиллова, Б. М. Шапошникова, И. П. Уборевича. С повышенным интересом изучал труды советского военного теоретика М. В. Фрунзе.
Дивизию, в которой служил А. М. Василевский, посещали известные военачальники. Встречался с наркомом обороны К. Е. Ворошиловым и в его присутствии проводил огневую подготовку личного состава полка. Глубокий след в формировании А. М. Василевского как передового советского командира оставил начальник Оперативного управления штаба РККА В. К. Триандафиллов, который в порядке стажировки два года командовал стрелковым корпусом, куда входила 48-я дивизия. В. К. Триандафиллов обратил внимание на молодого, выделявшегося способностями командира полка. Во время учений ставил перед ним задачи посложнее, требовавшие творческого командирского мышления. В. К. Триандафиллов учил А. М. Василевского правильной отработке новых способов и форм ведения боя в свете последних достижений советской военной мысли. Учения проводились в интересной по замыслу и сложной обстановке. В. К. Триандафиллов был хорошим наставником перспективного командира.
— Те ценные беседы, — вспоминал А. М. Василевский, — которые мне приходилось с ним вести, советы и мысли, которыми он охотно делился, свежи в памяти и по сей день.
В общении с видными советскими военачальниками А. М. Василевский рос как в профессиональном, так и в идейно-политическом отношении.
Чрезвычайно строгий прежде всего к себе, А. М. Василевский подал заявление о вступлении в партию лишь на 37-м году, считая, что сначала должен делом, на командной работе доказать, что достоин носить высокое звание коммуниста{В 1931 году А. М. Василевский на полковом партийном собрании был принят в кандидаты в члены партии. В связи с чисткой, проходившей тогда, прием в партию был временно прекращен. В начале 1938 года на партийном собрании в Генеральном штабе РККА А. М. Василевский был единогласно принят в ряды ВКП(б).}. Но и все годы командирской работы до вступления в партию он жил жизнью партии, ее интересами, активно проводил ее политику, направленную на всемерное укрепление Советских Вооруженных Сил.
Выдвижение А. М. Василевского в Управление боевой подготовки РККА состоялось в 1931 году. Он был замечен как перспективный командир, и, когда пришла пора, ему поручили новое дело.
Он опасался, что работа в Штабе РККА будет чисто кабинетной. И очень обрадовался, что ошибся. Ему предстояла новая, интересная военная деятельность.
Решались большие, сложные задачи боевой подготовки Красной Армии. А. М. Василевскому приходилось много бывать в войсках. Он участвует в проверке хода боевой подготовки в военных округах, в проведении показательных занятий с командными кадрами, в совершенствовании методов ведения общевойскового боя, разработке инструкций и наставлений.
Через два года А. М. Василевский, теперь уже как опытный организатор боевой подготовки войск, направляется начальником отдела в штаб Приволжского военного округа, где были выявлены существенные недостатки в обучении воинов огневой подготовке, управлении войсками.
Здесь Василевский знакомится с героем Октябрьской революции и гражданской войны П. Е. Дыбенко, который командовал округом, впервые встречается с будущим Маршалом Советского Союза В. Д. Соколовским, находившимся в должности заместителя начальника штаба округа. В это время Александру Михайловичу присваивается воинское звание «полковник».
Командование Красной Армии выдвигало молодых талантливых офицеров на учебу. В числе других А. М. Василевский становится слушателем Академии Генерального штаба.
Впоследствии А. М. Василевский высоко отзывался о преподавателях, у которых он учился, и особенно о Д. М. Карбышеве. По окончании академии ему предложили возглавить в ней кафедру тыла. Не часто случается, чтобы слушателю, закончившему курс наук, предложили вести ответственную профессорскую работу в самом учебном заведении.
А. М. Василевский показал большие способности на поприще военной науки, высокую общую и военную подготовку. Но долго работать в академии не пришлось: его назначили начальником отделения, ведающего в Генштабе оперативной подготовкой высшего командного состава армии. Генерал-лейтенант И. А. Ласкин, работавший в 1938 году офицером для поручений при первом заместителе наркома обороны, пишет, что вначале предполагалось использовать Василевского на должности начальника Управления боевой подготовки РККА. Но Б. М. Шапошников, соглашаясь с тем, что А. М. Василевский вполне достоин этой должности, считал, что после блестящего окончания Академии Генерального штаба он стал крупным и глубоко мыслящим оператором, а значит, и настоящим генштабистом. Мнение Б. М. Шапошникова взяло верх.