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