Прорвав оборону мятежников, части республиканцев при поддержке авиации в результате 2-дневных боев смогли их окружить. Используя две дивизии, республиканцы создали внешний фронт окружения, на котором перешли к обороне. Продолжая наступать остальными соединениями на внутреннем фронте, 21 декабря республиканские войска ворвались в Теруэль. Мятежники оказывали яростное сопротивление и удерживали центр города. Стремясь помочь окруженному гарнизону Теруэля, генерал Франко перебросил к городу 6 пехотных дивизий. К исходу 31 декабря 1937 года мятежникам при поддержке авиации удалось прорвать оборону республиканцев на внешнем фронте и выйти на подступы к Теруэлю. Но смелые и решительные действия правительственных войск не позволили мятежникам соединиться с окруженным гарнизоном.
Республиканское командование под руководством комдива Штерна, введя из резерва 5-й армейский корпус (2 пехотные дивизии), смогло отразить удар противника. Наступление франкистов на внешнем фронте было остановлено. Одновременно правительственные войска продолжали штурм Теруэля. Ведя упорные уличные бои, они медленно продвигались к центру города. Крупные здания, где засели франкисты, были взорваны. Республиканские войска, преодолев сопротивление мятежников, 7 января 1938 года вынудили их сдаться. Победа в Теруэльской операции подняла международный авторитет республики, боевой дух ее армии, привела к равновесию сил республиканцев и мятежников. Генерал Франко был вынужден перебросить крупные силы под Теруэль и на время отложить очередной штурм Мадрида.
19 февраля 1938 года народный комиссар обороны СССР приказом по личному составу армии за № 0157/п присвоил Г.М. Штерну воинское звание «комкор». В апреле 1938 года Григорий Михайлович был отозван из Испании и вернулся в Советский Союз. Его ждали заслуженные слава и почет. Кроме двух орденов за «испанскую командировку» ему было вручено удостоверение депутата Верховного Совета СССР первого созыва. Еще в декабре 1937 года избиратели Чечено-Ингушской АССР оказали ему доверие, избрав в Совет Национальностей.
Но долго находиться в Москве Григорию Михайловичу не пришлось. В апреле 1938 года его ждало новое ответственное назначение — возглавить штаб Особой Краснознаменной Дальневосточной армии. Обстановка на данном направлении была очень сложной. Японская военщина вынашивала планы по захвату советского Дальнего Востока и готовилась претворить их в жизнь.
29 июля 1938 года японские войска вторглись на советскую территорию у озера Хасан и заняли высоту Безымянная. Но подошедшая рота 40-й стрелковой дивизии и резервная группа пограничников смогли отбить высоту у противника. В 3 часа утра 31 июля 1938 года японская 19-я пехотная дивизия внезапно атаковала наши подразделения и после ожесточенного 4-часового боя захватила важные в тактическом отношении сопки Заозерную и Безымянную.
31 июля 1938 года были приведены в боевую готовность Приморская армия и Тихоокеанский флот. К месту конфликта были переброшены 32-я стрелковая дивизия и 2-я механизированная бригада, которые поступили в распоряжение командования 39-го стрелкового корпуса. В тот же день в штаб корпуса с группой командиров прибыли начальник штаба фронта комкор Г.М. Штерн и заместитель народного комиссара обороны армейский комиссар 1-го ранга Л.З. Мехлис.
После ознакомления со сложившейся обстановкой в районе боевого конфликта комкор Штерн доложил Военному совету Дальневосточного фронта, что части 39-го стрелкового корпуса три дня находятся в движении по одной-единственной, к тому же труднопроходимой дороге. Управление ими и снабжение не налажены. 2-я механизированная бригада будет готова к боевым действиям в районе Ново-Киевки во второй половине дня 2 августа, а 32-я стрелковая дивизия — через три дня. Исходя из оценки сложившейся в районе озера Хасан обстановки, комкор Штерн предложил не проводить активных боевых действий по восстановлению границы раньше 5 августа 1938 года.
Однако отдельные части Красной Армии предпринимали попытки сбить японцев с захваченных высот. Так командир 40-й стрелковой дивизии полковник В.К. Базаров принял решение атаковать противника 1 августа. Части дивизии должны были после многокилометрового марша с ходу захватить высоты западнее Хасана и восстановить положение на границе. Но подразделения дивизии, совершив тяжелый марш, вышли к месту предполагаемой атаки только к вечеру 1 августа. Прибывший тогда же на командный пункт дивизии комкор Штерн приказал перенести наступление на 2 августа.
2 августа 1938 года прибывший в район конфликта командующий фронтом маршал В.К. Блюхер одобрил действия комкора Штерна. Он отдал приказ командованию армии и корпуса о сосредоточении войск, упорядочении их тыла и снабжения и проведении наступательных действий. Японские войска, захватившие высоты в районе озера Хасан, спешно их укрепляли и превращали в сильные опорные пункты. Атаки советских войск 2—3 августа севернее и южнее озера Хасан успеха не имели, так как японцы к тому времени смогли закрепиться и получить значительное подкрепление.