Gretsjko ble også utnevnt til Helt av Tsjekkoslovakia, samt tildelt den polske Ordenen Virtuti Militari og Grunwaldkorset.