A [[második világháború]] alatt hadseregparancsnok volt, s mint ilyen, harcolt a [[Kaukázus (régió)|Kaukázusban]], majd a 4. Ukrán Front alárendeltségében az 1. szovjet hadsereg parancsnoka volt. Csapataival átkelt a [[Kárpátok]]on, és javarészt az egykori [[Csehszlovákia]] területén harcolt a németekkel. [[1953]]-tól [[1957]]-ig a [[Német Demokratikus Köztársaság|Kelet-Németország]]ban állomásozó szovjet megszálló erők parancsnoka volt.<ref name="a">[http://www.bibl.u-szeged.hu/bibl/mil/ww2/who/grecsko.html Szegedi Tudományegyetem Egyetemi Könyvtár] URL hozzáférés: 2007. november 30.</ref> Csapatai verték le az [[1953-as keletnémet felkelés]]t.
[[1955]]-ben marsallá neveztékléptették kielő. [[1957]]-től a védelmi miniszter első helyettese, a szárazföldi csapatok főparancsnoka. [[1960]] és [[1967]] között a védelmi miniszter első helyettese, a [[Varsói Szerződés]] Egyesített Fegyveres Erőinek főparancsnoka, majd [[1967]]-től – egészen haláláig – honvédelmi miniszter ([[1976]]).<ref name="b">Szabó Miklós, M.: Adalékok a Magyar Néphadsereg 1961-1962. évi történetéhez. 1. rész. In.: Új Honvédségi Szemle. LXI. évf., 2007/9. sz., 78. p.</ref>
Jelentős volt irodalmi munkássága is, a tizenkét kötetes hivatalos világháború-történet főszerkesztője volt.
