Tras estallar en 1936 la Guerra Civil de España y con la decisión de Stalin de apoyar a la República, Stern es enviado a España por el gobierno soviético para ser integrado de inmediato en las Brigadas internacionales gracias a sus habilidades políticas y su valiosa experiencia militar.