Den store seiersparaden i Moskva 24. juni samme år ble anført av Zjukov, som red over Den røde plass på en hvit hest. Etter sigende gjorde dette synet Stalin sjalu. Zjukovs problemer startet for alvor da han ikke så ut til å ville nedtone sine betydelige bidrag til Sovjetunionens krigsseier. For med tiden ønsket Stalin å bli fremstilt som hovedarkitekten bak triumfen; han ville ikke dele æren med noen som helst, uansett rettmessig krav. Han kom derfor til å se på Zjukov med sterk mistro. Stalins ønske om at generalene skulle kjenne sin plass førte til at mange av dem ble arrestert. Zjukov slapp imidlertid å dele skjebne med dem, til det var han for populær, noe Stalin innså. I stedet ble Zjukov overført til Odessa i 1947, som leder av det lokale militærdistriktet. Med denne degraderingen fikk Stalin satt ham på sidelinjen i sovjetisk politikk. For sikkerhets skyld la Stalin ned forbud mot å omtale Zjukov i massemedia.