В 1923–1924 годах Сташевский был руководителем военных комиссий в аппарате коммунистической партии Германии. Эту работу он выполнял по заданию Коминтерна в качестве сотрудника советской военной разведки (Stefan i Witold Lederowie. Czerwona nić. Ze wspomnień i prac rodziny Lederów).
