Hans fødeby, Mariupol, ble omdøpt til Zjdanov etter ordre fra Stalin i 1948, og et monument over Zjdanov ble oppført på byens sentrale plass til hans ære. I 1989 ble navnet ført tilbake til Mariupol, og monumentet ble tatt ned i 1990.