Schulenburg's first contacts with the Nazi Party came in 1930, and he had become a party member by 1932, at about the same time as the rest of the family joined.
In March 1933, Schulenburg was appointed to the government council in Königsberg and gained increasing influence, both as a government official and as a member of the Party.