Combate en la Guerra Civil Rusa, distinguiéndose en los frentes de Siberia y Mongolia; terminada la lucha, Stern realiza estudios militares en la Academia Frunze, tras los que se integra en 1924 en los servicios de inteligencia militar.