Белореченскому полку власти Улан-Батора отвели участок гористой местности на окраине города. Голое место, к тому же неудобное для какого-либо строительства. Личный состав жил в палатках, но надо было готовиться к зиме. Зимой, на монгольских ветрах, в палатке не выжить. Решили строить землянки. Леса в окрестностях Улан-Батора не было. Кругляк и пиломатериалы возили из Кяхты. Рыли котлованы, рубили срубы и опускали их под землю. Казармы под землей — необычно. Зато надежно. Тепло. Безопасно.

Командование полка разместилось в юртах.

Забот у Федюнинского в эти дни было невпроворот.

«Позднее нам разрешили взять семьи, — вспоминал он о Монголии. — Им тоже построили землянки. Так на окраине Улан-Батора появился военный городок, или, как его называли, “копай-город”. Конечно, жить в землянках, особенно семейным, было не очень-то приятно — тесно и неуютно, но, как гласит пословица, “в тесноте, да не обиде”. Самое главное — зимой в землянках не мерзли. Хуже было, когда наступила весна, а вместе с ней и весенние дожди. Вспоминаю свою землянку, в которой жил с женой. Потолок в ней был из картона, а стены покрыты далимбой (монгольский хлопчатобумажный материал). Однажды весной прихожу домой пообедать и вижу такую картину: вся посуда стоит на полу, а в нее с потолка и стен стекает вода.

— Ничего не поделаешь, дорогой, — сказала жена, виновато улыбаясь, — придется сегодня остаться без обеда. Иначе утонем здесь.

— Не волнуйся, — успокоил я ее, — обойдусь сегодня и без обеда. Не умру.

…Мы знали, что пришли сюда не ради удовольствия, а ради того, чтобы выполнить приказ Родины, помочь Монгольской Народной Республике отразить возможную агрессию, угроза которой, по всем данным, быстро надвигалась. Японские войска непрерывно сосредоточивались на границах с МНР. Вот-вот должна была разразиться гроза. Мы это чувствовали все явственнее».

Японцы называли Монголию «двусмысленной территорией», имея в виду прежде всего ее несамостоятельность. Генерал Араки говорил: «Монголия должна быть в любом случае территорией, принадлежащей нам».

Планы Японии были грандиозны. Следующей целью было Приморье. А потом — атака на запад, в глубину Сибири, с целью — «Великая Япония до Урала».

С января 1939 года начались провокации на границе. Японские солдаты и союзные им баргуты (одно из монгольских племен) совершили рад нападений на заставы и пограничные посты. 11 мая батальон японцев с минометами и пулеметами напал на монгольскую пограничную заставу в районе Номон-Хан — Бурд-Обо. Немногочисленный пограничный отряд вынужден был отступить к реке Халхин-Гол. На помощь пограничникам пришли войска. Завязался бой, в ходе которого японцы были отброшены за пределы границы. Но буквально через три дня несколько эскадронов кавалерии противника заняли Дунгур-Обо и вышли к реке Халхин-Гол, оседлали гряду высот и начали окапываться. На следующий день к ним присоединились еще 700 всадников. Затем подошли колонна бронетехники и грузовики с пехотой и боеприпасами. 15 мая японская авиация начала бомбить военные и гражданские объекты, расположенные на монгольской территории.

Позицию для решающего сражения японцы выбрали удобную, выгодную во всех отношениях — цепь высот, господствующих над равниной, река, препятствующая противнику производить какой-либо маневр, топкие обрывистые берега, которые исключают участие танков в атаке на высоты. К тому же отсюда, в случае победы, можно начинать наступление на север и северо-запад, в Забайкалье. Здесь, на Халхин-Голе, японцы строили свой трамплин для прыжка на северо-запад. В случае же неудачи можно легко отступить, «не теряя лица», то есть вывести основную массу войск из-под удара. Азарт японцев подогревало еще и желание поскорее взять реванш за проигранное сражение у озера Хасан.