После событий 1905 года в России Штернберг тайно вступил в РСДРП (б) и включился в подпольную работу в военно-техническом бюро московского комитета партии по подготовке вооружённого восстания.