В декабре 1919 г. Тульская стрелковая дивизия была переброшена на Западный фронт. В феврале 1920 г. ее переименовали в 48-ю стрелковую, а полк Василевского стал именоваться 427-м стрелковым полком 143-й стрелковой бригады. Дивизия вошла в состав 15-й армии, которой командовал 33-летний бывший подполковник А.И. Корк. С ним Василевского в последующем еще не раз сводила военная судьба. Вскоре 143-ю стрелковую бригаду направили на доукомплектование 11-й Петроградской стрелковой дивизии, а Василевский был назначен помощником командира 96-го стрелкового полка. В этом качестве ему довелось принять участие в боевых действиях против польской армии.
Маршал Польши Ю. Пилсудский, одержимый идеей восстановления польского государства в границах 1772 г., предпринял 25 апреля наступление против советского Юго-Западного фронта. 6 мая польские войска заняли Киев. С целью оказать помощь армиям Юго-Западного фронта по решению Главного командования Красной Армии 14 мая в наступление перешли войска Западного фронта. Ими командовал потомок старинного дворянского рода 27-летний бывший подпоручик М.Н. Тухачевский. В последующем он занимал ряд высших военных постов в Красной Армии, стал одним из первых маршалов Советского Союза. Василевскому не раз приходилось по делам службы встречаться с Тухачевским, который оказал немалое влияние на его становление.
Войска Западного фронта 14 мая перешли в наступление. Их напутствовал председатель Реввоенсовета Республики Л.Д. Троцкий (Бронштейн), который в своем приказе от 8 мая отмечал, что здесь сейчас решается судьба русского народа. «Красный Киев в когтях у польских насильников, – писал Троцкий. – Рабоче-Крестьянской Украине грозит крепостническое угнетение и иноземное рабство. Вместе с тем великая угроза открывается всей России. Спасение от ига и кабалы одно: нанести буржуазно-шляхетским войскам решительный, беспощадный, сокрушающий удар»[24].
А.М. Василевский тогда и предполагать не мог, что не пройдет и четверти века, как ему придется на белорусской земле организовывать одну из крупнейших операций Великой Отечественной войны. 18 мая части 96-го стрелкового полка 11-й Петроградской стрелковой дивизии вступили в бой за станцию Крулевщизна, которую обороняла польская Познанская дивизия. Полк понес большие потери и был выведен в резерв начальника дивизии. 26 мая польские войска перешли в контрнаступление и, тесня войска Западного фронта, 3 июня вышли к рекам Западная Двина и Березина.
В полосе Западного фронта наступило временное затишье, которое было использовано для подготовки к новому наступлению. По замыслу Тухачевского главный удар из района Полоцка наносили 4, 15 и 3-я армии в целях окружения и разгрома польской 1-й армии и Полесской группы, а затем развития успеха на вильненском и лидском направлениях. Войска Западного фронта насчитывали 72,2 тыс. штыков и 9,9 тыс. сабель[25]. Им противостояли польские и латвийские войска общей численностью в 101 тыс. штыков и 4,8 тыс. сабель[26].
16 июня в войсках Западного фронта было распространено воззвание ВЦИК и правительств РСФСР и Украинской ССР к польским рабочим, крестьянам и легионерам. Оно содержало признание независимости Польши, призыв переходить на сторону Красной Армии, чтобы «таким путем вернее и скорее обеспечить независимую социалистическую Польшу»[27]. По решению Польского бюро при ЦК РКП(б) 23 июня был создан Временный революционный комитет (Польревком), которому предстояло после захвата Красной Армией Варшавы передать власть компартии Польши.