Японское командование недостаточно быстро реагировало на пограничные инциденты у Халхин-Гола. Командование 57-го Особого корпуса в этом вопросе было более оперативным. Еще 3 марта 1939 года, на свой страх и риск, комдив Н. Фекленко отдал приказ о выдвижении из Ундур-Хана в Тамцак-Булак оперативной группы 11-й танковой бригады (стрелково-пулеметный батальон в составе трех стрелковых рот с 8 танками Т-37 и 2-я батарея артиллерийского дивизиона — 4 СУ-12) и бронероты 9-й мотоброневой бригады (21 бронеавтомобиль БА-6 и ФАИ). Общее руководство группой было возложено на командира стрелково-пулеметного батальона старшего лейтенанта А. Э. Быкова (в документах эта оперативная группа часто именуется отрядом Быкова). Командование 23-й пехотной дивизии ограничивалось лишь посылкой к Халхин-Голу усиленных кавалерийских разъездов.
Обстановка на границе начала серьезно обостряться с наступлением теплой погоды. 11 мая 1939 года монгольский пограничный пост на спорной территории был атакован Маньчжурской кавалерией. В результате нападавшие сбили пограничную заставу монголов, и вышли на восточный берег Халхин-Гола. 14 мая вновь произошел бой между Маньчжурскими и монгольскими пограничниками.
16 мая из Тамцак-Булак в район Халхин-Гола была выдвинута 6-я кавалерийская дивизия МНРА, а поднятые по тревоге 149-й стрелковый полк (без одного батальона) и дивизион 175-го артиллерийского полка направлялись в Тамцак-Булак. Одновременно в Матат-Самон подтягивались части 9-й мотоброневой бригады.
19 мая из состава 11-й танковой бригады убыла в Тамцак-Булак батарея 122-мм гаубиц, взвод химических танков, саперная рота, рота связи и гидротехническая рота. В их задачу входило постройка переправы через Халхин-Гол, обеспечение бесперебойной связи со штабом корпуса и снабжение частей оперативной группы питьевой водой.
На следующий день стрелковый взвод из состава отряда Быкова и два эскадрона 6-й кавдивизии МНРА, в 7.00 переправились вброд через Халхин-Гол на восточный берег. Разведка была встречена сильным пулеметно-ружейным огнем. Завязался бой, продолжавшийся около 4-х часов. Ночью наша разведгруппа отошла на западный берег Халхин-Гола.
Однако на следующий день 21 мая части отряда Быкова и монгольские кавалеристы в результате двухчасового боя оттеснили части противника — два взвода пехоты и кавалерийский эскадрон при поддержке 6 пулеметов — на территорию Маньчжурии.
23 мая 6-я кавалерийская дивизия МНРА (15 и 17-й кавалерийские полки) заняла оборону на восточном берегу реки в 10 км от границы. 26 мая по наведенному саперной ротой понтонному мосту через Халхин-Гол переправилась и часть отряда Быкова. Две стрелковых роты заняли оборону на флангах 6-й кавалерийской дивизии МНРА. Стрелковая и саперная роты, батарея гаубиц и батарея СУ-12 остались на западном берегу реки в резерве.
Всего советско-монгольские части насчитывали около 2300 человек (из них 1257 монголов), 12 76-мм орудий, 8 45-мм противотанковых пушек, 4 122-мм гаубицы, 4 СУ-12, 8 танков Т-37, 5 ХТ-26 и 39 бронемашин ФАИ и БА-6. Общее руководство советско-монгольскими частями осуществлял прибывший из Улан-Батора начальник оперативного отдела штаба 57-го Особого корпуса полковник И венков. Следует пояснить, что советско-монгольские войска не имели сплошной обороны, части находились на расстоянии 300–600 м друг от друга, часто даже без видимой связи друг с другом.
21 мая командир 23-й дивизии Камацубара решил разгромить вторгшиеся на территорию Маньчжурии советско-монгольские части. Утром 27 мая был отдан приказ: в 5.00 28 мая атаковать и уничтожить части противника на правом берегу Халхин-Гола.
Японские части состояли из батальона 64-го пехотного полка, разведывательного отряда подполковника Азума (около 220 человек, 10 танков Тип 94 «ТК», 14 автомобилей), частей Маньчжурской кавалерийской дивизии, 3 горных орудий «образца 41 года» (1909), 4 37-мм противотанковых орудий Тип 94 и роты грузовиков, всего 1618 японцев и 464 Маньчжура. Возглавлял отряд командир 64-го пехотного полка полковник Ямагато Такемицу.