В конце 30х гг. с усилением антисемитских и профашистских настроений в Бухаресте, театр в основном находится на гастролях по крупным городам Европы, наконец Штернберг переезжает в Черновцы, где продолжает театральную работу. В 1939 году вместе с Мойше Альтманом он перебирается через Днестр, по которому проходила тогда граница между СССР и Румынией. Через год Буковина и Бессарабия переходят к СССР и Штернберг вместе с большей частью своей бывшей труппы селится в Кишинёве, где работает художественным руководителем новосозданного Молдавского Государственного Еврейского Театра (Молдавский ГОСЕТ). Ставит «Зямке Копач» М. Даниэля, «Мотл Пэйси дэм хазнс» ("Мотл сын кантора Пейси") Шолом-Алейхема с Сиди Таль в главных мальчиковых ролях.