Po powrocie do Niemiec von Helldorf pracował w rodzinnych dobrach rycerskich (niem. Rittergut) (1921–1928) w Wohlmirstedt. W październiku 1920 ożenił się z Ingeborg von Wedel, z którą miał pięcioro dzieci. W 1923 pełnił funkcję dowódcy Związku Żołnierzy Frontowych Stahlhelm w regionie Unstruty. W 1924 wstąpił do NSDAP. W latach 1924–1928 oraz ponownie w latach 1932–1933 von Helldorf był członkiem saksońskiego sejmiku prowincjonalnego. Z początku z ramienia Narodowosocjalistycznej Partii Wolności (niem. Nationalsozialistische Freiheitspartei, NSFP) na terenie Prus, a od 1925 reprezentując NSDAP. W 1932 von Helldorf został przewodniczącym frakcji NSDAP w sejmiku. W wyborach do Reichstagu 12 listopada 1933 zdobył mandat posła również z ramienia NSDAP.
W 1931 wstąpił do SA i został dowódcą SA w Berlinie. Na długo przed przejęciem władzy przez Hitlera, 12 września 1931, na który przypadało święto żydowskiego nowego roku Rosz ha-Szana, von Helldorf razem z Goebbelsem zorganizował antyżydowskie akcje w stolicy (niem. Krawall am Kurfürstendamm)Sekcja bazuje na informacjach zawartych w . Ok. 1000 SA-mannów skandowało hasła antyżydowskie, m.in. „Juda, verrecke“ (pol. giń Żydzie) i „Schlagt die Juden tot!“ (pol. zabijcie Żydów), lżąc i bijąc Żydów wychodzących z synagogi.