После окончания войны до 1953 года А. А. Гречко командовал войсками Киевского военного округа. С 1953 года он главнокомандующий Группой советских войск в Германии. В 1955 году ему присвоено высшее воинское звание "Маршал Советского Союза". Указом Президиума Верховного Совета СССР от 1 февраля 1958 года за мужество и героизм, проявленные в борьбе с немецко-фашистскими захватчиками, Гречко Андрею Антоновичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 10829). Указом Президиума Верховного Совета СССР от 16 октября 1973 года за заслуги перед Родиной в строительстве и укреплении Вооружённых Сил СССР министр обороны СССР, Маршал Советского Союза Гречко Андрей Антонович награждён второй медалью "Золотая Звезда" (№ 89). А. А. Гречко - делегат ряда партийных съездов, в 1952 - 1961 годах - кандидат в члены ЦК КПСС, с 1961 года - член ЦК КПСС, с апреля 1973 года - член Политбюро ЦК КПСС. Депутат Верховного Совета СССР 2, 4-9-го созывов. Большое внимание А.А. Гречко уделял военно-научной деятельности, был председателем главных редакционных комиссий многотомных изданий "История второй мировой войны 1939 - 1945 гг." и "Советская Военная Энциклопедия". Министр обороны СССР, Маршал Советского Союза А.А. Гречко умер 26 апреля 1976 года. Похоронен в Москве, на Красной площади у Кремлёвской стены. Награжден 6 орденами Ленина, 3 орденами Красного Знамени, 2 орденами Суворова 1-й степени, 2 орденами Кутузова 1-й степени, 2 орденами Богдана Хмельницкого 1-й степени, орденом Суворова 2-й степени, медалями, а также иностранными орденами. Награждён Почётным оружием. В 1969 году удостоен звания "Герой Чехословацкой Социалистической Республики".