Da nazistene kom til makten stod Grzesinskis navn på deres første liste over tyskere som ved lov uten omsvøp skulle fratas statsborgerskapet. Han ble gjort statsløs. Loven gjorde også at han ble fratatt all sin eiendom i Tyskland.