В своих мемуарах Федюнинский о бароне Унгерне и его Азиатской дивизии даже не упоминает. Хотя наверняка в Улан-Баторе слышал рассказы о зверствах унгерновцев, которые не щадили даже монахов буддийских монастырей и малолетних послушников. Не только по столице и окрестностям, но и по всей Монголии ходили легенды о бароне и его жестокости. Остатки его отрядов распылились. Часть ушла в Харбин. Часть — в другие районы Китая. Часть — в Индию. Некоторые даже добрались до Тибета. Часть вернулась на родину, в Россию. А самые непримиримые продолжали сражаться, появляясь в рядах то китайских гаминов, то японских войск. Будут они и среди японцев на Хасане и Халхин-Голе.
Впечатления о Монголии остались яркие. Всю жизнь Иван Иванович Федюнинский любил вспоминать некоторые курьезные случаи и истории, в которых иногда, не зная местных обычаев, оказывались красноармейцы. А порой и сами невольно создавали их. «В то время в Улан-Баторе считались священными рыбы и собаки, — рассказывал генерал. — И тех и других здесь было много. Должен сказать, что наши водители, не зная, что собака является священной, не проявляли особой осторожности и наезжали на них. Это вызывало недовольство буддийского духовенства, и мы вынуждены были принять серьезные меры, считаясь с настроениями и обычаями населения. А с рыбой дело доходило до курьезов. Кто из нас не любил ловить ее! Почти каждый красноармеец считал себя рыбаком. Часто самодельными снастями они пытались ловить рыбу на реках Тола и Керулен. И как только появлялся “рыбак”, сразу же приходил лама. Рыба клевала хорошо. И когда воин вытаскивал рыбу, радуясь своему успеху, к нему подходил огорченный лама, покупал ее и возвращал обратно в реку. Командование было вынуждено прекратить рыболовные страсти красноармейцев».
Белореченскому полку власти Улан-Батора отвели участок гористой местности на окраине города. Голое место, к тому же неудобное для какого-либо строительства. Личный состав жил в палатках, но надо было готовиться к зиме. Зимой, на монгольских ветрах, в палатке не выжить. Решили строить землянки. Леса в окрестностях Улан-Батора не было. Кругляк и пиломатериалы возили из Кяхты. Рыли котлованы, рубили срубы и опускали их под землю. Казармы под землей — необычно. Зато надежно. Тепло. Безопасно.
Командование полка разместилось в юртах.
Забот у Федюнинского в эти дни было невпроворот.
«Позднее нам разрешили взять семьи, — вспоминал он о Монголии. — Им тоже построили землянки. Так на окраине Улан-Батора появился военный городок, или, как его называли, “копай-город”. Конечно, жить в землянках, особенно семейным, было не очень-то приятно — тесно и неуютно, но, как гласит пословица, “в тесноте, да не обиде”. Самое главное — зимой в землянках не мерзли. Хуже было, когда наступила весна, а вместе с ней и весенние дожди. Вспоминаю свою землянку, в которой жил с женой. Потолок в ней был из картона, а стены покрыты далимбой (монгольский хлопчатобумажный материал). Однажды весной прихожу домой пообедать и вижу такую картину: вся посуда стоит на полу, а в нее с потолка и стен стекает вода.
— Ничего не поделаешь, дорогой, — сказала жена, виновато улыбаясь, — придется сегодня остаться без обеда. Иначе утонем здесь.
— Не волнуйся, — успокоил я ее, — обойдусь сегодня и без обеда. Не умру.
…Мы знали, что пришли сюда не ради удовольствия, а ради того, чтобы выполнить приказ Родины, помочь Монгольской Народной Республике отразить возможную агрессию, угроза которой, по всем данным, быстро надвигалась. Японские войска непрерывно сосредоточивались на границах с МНР. Вот-вот должна была разразиться гроза. Мы это чувствовали все явственнее».
Японцы называли Монголию «двусмысленной территорией», имея в виду прежде всего ее несамостоятельность. Генерал Араки говорил: «Монголия должна быть в любом случае территорией, принадлежащей нам».
Планы Японии были грандиозны. Следующей целью было Приморье. А потом — атака на запад, в глубину Сибири, с целью — «Великая Япония до Урала».
С января 1939 года начались провокации на границе. Японские солдаты и союзные им баргуты (одно из монгольских племен) совершили рад нападений на заставы и пограничные посты. 11 мая батальон японцев с минометами и пулеметами напал на монгольскую пограничную заставу в районе Номон-Хан — Бурд-Обо. Немногочисленный пограничный отряд вынужден был отступить к реке Халхин-Гол. На помощь пограничникам пришли войска. Завязался бой, в ходе которого японцы были отброшены за пределы границы. Но буквально через три дня несколько эскадронов кавалерии противника заняли Дунгур-Обо и вышли к реке Халхин-Гол, оседлали гряду высот и начали окапываться. На следующий день к ним присоединились еще 700 всадников. Затем подошли колонна бронетехники и грузовики с пехотой и боеприпасами. 15 мая японская авиация начала бомбить военные и гражданские объекты, расположенные на монгольской территории.