Al abandonar España con motivo de la retirada de las Brigadas Internacionales, en octubre de 1938, Stern fue llamado a Moscú y recibió una oferta del jefe de la NKVD en España, Alexander Orlov, que deseaba integrarlo a su servicio, al temer que la fama obtenida por ""Kléber"" en la guerra española le haría presa fácil de las suspicacias de Stalin.