I perioden han var forsvarsminister var Gretsjko også medlem av redaksjonskomiteen som utgav den offisielle sovjetiske historien om andre verdenskrig. Han forfattet også andre bøker, noen av dem ble oversatt til engelsk.