5月1939，11日，日軍發起進攻。地面部隊襲擊了邊境檢查站，而空軍轟炸了丘陵邊境的壹支警衛部隊。到5月14日，約300名日軍騎兵已推進到哈勒辛河。被派去收復邊境的蒙古邊防軍被敵機打散了。為了履行與蒙古人民的互助條約，蘇聯政府命令駐紮在蒙古的蘇聯軍隊保衛兩國邊境。
到5月底，日軍總部已在哈勒辛河東岸集結了1，000多名步兵、900名騎兵、少量裝甲車和40架飛機的兵力。蒙古人把他們的第6騎兵師調到前線，蘇軍從11坦克旅調來1步兵機槍營，1裝甲車連，1工兵連，1炮兵連。其他蒙古和蘇聯軍隊正在向戰區前進。