Командир батальона 149-го мотострелкового полка, назначенный за отличия в боях в июле 1939 года командиром 603-го стрелкового полка 82-й мотострелковой дивизии, (1-я армейская группа) майор Заиюльев Николай в мае — августе 1939 года участвовал в боях у реки на Халхин-Гол и проявил там выдающуюся отвагу. Особо отличился в боях июня и июля 1939 года на плацдарме за рекой Халхин-Гол, когда японцы несколько раз попытались ликвидировать этот плацдарм. Входя со своим батальоном в состав 149-го мотострелкового полка майора И. М. Ремизова, неоднократно поднимал бойцов в штыковую атаку. Во время одной из них со взводом бойцов разгромил группу японских милитаристов.