Desde 1929, gracias a su amplio conocimiento de lenguas extranjeras, realizó misiones para la URSS en Estados Unidos, trabajando en espionaje, supervisión de grupos comunistas adheridos al Komintern, y formando grupos de informantes; en 1932 Stern fue enviado a China donde colaboró con la República Soviética de China establecida en el soviet de Jianxi, volviendo a la URSS en 1935.