В июле 1936 года вновь назначен на должность командира стрелкового батальона в составе 107-го Владимирского стрелкового полка (36-я стрелковая дивизия), в августе — на должность командира моторизованного батальона в составе 57-го особого корпуса, дислоцировавшегося на территории МНР. Находясь на данной должности, Жолудев с июля по август 1938 года принимал участие в боевых действиях у озера Хасан. В сентябре того же года назначен на должность помощника командира по строевой части 159-го стрелкового полка (Приволжский военный округ), а в июле 1939 года — на должность командира 110-го отдельного стрелкового полка (Забайкальский военный округ), после чего принимал участие в боевых действиях на реке Халхин-Гол.