С апреля 1960 года он возглавлял Генеральный Штаб и одновременно был первым заместителем министра обороны СССР. Сразу же установил для себя расписание рабочего дня: «1) Утром с 9 до 11 — рассмотреть и подписать все неотложные бумаги, решить оперативные дела. 2) С 11 до конца рабочего дня составить личный план-расписание на месяц. 3) Составить график приема работников Генштаба с расчетом времени девять часов в неделю (три дня по три часа)». Конец работы — 18.00.0 деятельности Генштаба Матвей Васильевич писал: «Я глубоко убежден, что Генеральный штаб — это не только директивный орган управления и руководства вооруженными силами, аппарат, осуществляющий аналитическую и широкую обобщающую деятельность в военной области, но и своего рода “недремлющее око”, постоянно устремленное вперед, в будущее. Имеется в виду, что важнейшим элементом в деятельности Генштаба должно быть глубоко научное планирование с далекой перспективой». По служебным делам Захаров неоднократно выезжал в зарубежные страны: Польшу, Венгрию, Румынию, Болгарию, Югославию, Алжир. 8 мая 1959 года ему присвоено воинское звание Маршала Советского Союза.
В связи с делом Пеньковского Матвей Васильевич Захаров был понижен в должности, с марта 1963 года он вновь возглавлял Военную академию Генерального штаба. Однако в ноябре 1964-го его вернули на пост начальника Генерального Штаба — первого заместителя министра обороны СССР.
С сентября 1971-го Захаров входил в состав группы генеральных инспекторов МО СССР. 22 сентября того же года ему вторично присвоили звание Героя Советского Союза «за мужество и отвагу, проявленные в боях по защите Советского государства, и заслуги в строительстве и укреплении ВС СССР».
Он имел также звание Героя ЧССР (1970), был награжден пятью орденами Ленина, Октябрьской Революции, четырьмя орденами Красного Знамени, двумя орденами Суворова 1-й степени, двумя — Кутузова 1-й степени, Богдана Хмельницкого 1-й степени, Красной Звезды, почетным оружием — именной шашкой с золотым Гербом СССР (1968), юбилейными медалями СССР, иностранными орденами и медалями.
Умер Матвей Васильевич 31 января 1972 года. Похоронен на Красной площади у Кремлевской стены.
МИХАИЛ АЛЕКСЕЕВИЧ ШАЛИН
Михаил Шалин родился 16 ноября 1897 года в поселке Кумакский Ново-Орской станицы Орского уезда Оренбургской губернии в крестьянской семье. До призыва в армию окончил приходское училище (1908), четырехклассное городское училище (1912) в Орске, Оренбургскую учительскую семинарию (1916). 25 мая 1916 года Михаила призвали на военную службу. Пройдя курс подготовки в учебной команде 105-го пехотного запасного полка, он окончил 1 июня 1917-го ускоренный курс Виленского военного училища, находившегося в то время в Полтаве, и был произведен в прапорщики. В сентябре 1917 — феврале 1918 года М. Шалин — командир 12-й роты 17-го Сибирского стрелкового запасного полка. 2 февраля освобожден от военной службы как учитель. После демобилизации приехал в Орск.
27 мая 1918 года Михаил Шалин добровольно вступил в РККА, поначалу служил казначеем в Орском уездном военном комиссариате, финансовой комиссии штаба Орского фронта (май 1918 — март 1919). 1 ноября 1918-го его приняли в члены РКП(б). Позднее он служил командиром роты, командиром 1-го батальона 1-го Орского стрелкового полка (март — август 1919), командиром 435-го Орского пехотного полка (август — сентябрь 1919), временно исполнял должность командира бригады 49-й стрелковой дивизии (сентябрь — ноябрь 1919), помощником командира полка Орского укрепленного пункта (ноябрь 1919 — июль 1920), для поручений инспекции пехоты штаба 15-й армии (июль — сентябрь 1920), особо уполномоченным инспектора пехоты 15-й армии при штабе II-й дивизии (сентябрь 1920 — январь 1921), помощником командира 96-го стрелкового полка (январь — март 1921), начальником ударного отряда Южной группы при 32-й бригаде при подавлении Кронштадтского мятежа (март 1921 — март 1922). Он участвовал в сражениях Гражданской войны на Оренбуржье и Восточном фронте в 1918–1919 годах, был дважды ранен. В 1921 году М.А. Шалина наградили орденом Красного Знамени.