Von der Schulenburg sloot zich in 1934 aan bij de NSDAP "(Nationalsozialistische Deutsche Arbeiterpartei)" en de "Nationalsozialistische Volkswohlfahrt" (nationaalsocialistische hulporganisatie). In hetzelfde jaar werd hij benoemd tot gezant van nazi-Duitsland in Moskou. In die functie zette hij zich in voor goede betrekkingen tussen beide landen. In 1939 was hij betrokken bij de onderhandelingen die leidde tot het Duits-Sovjet-Russisch Niet-aanvalsverdrag (24 augustus 1939).