Після чисток в армії
На посаді помічника начальника Матвій Васильович прослужив недовго. На нього написали донос під час масштабних чисток в армії. Звинувачення було стандартним – шпигун, чомусь естонська. Захарова матвія зняли з роботи, потім зробивши генерал-майором, відправили служити в дев’яту армію, яка звільняла Буковину, Бессарабію.
Через десять років, коли Він стане главою ГРУ, він дізнається хто був автором того самого доносу. Матвій Васильович буде страшно засмучений, тому що особисто знав цього чоловіка і довіряв йому. Проте ім’я автора доносу Матвій Захаров залишив у таємниці до кінця життя.
Велика Вітчизняна війна
Матвій Захаров у передвоєнному 1940-му отримав призначення на посаду начальника штабу Одеського військового округу. Він особисто спостерігав у бінокль концентрацію ворожих сил біля кордонів Радянського Союзу, щодня доповідав про це військового наркома Тимошенко. Відповідей із штабу не надходило.
Двадцять першого червня 1941 року майбутній маршал Захаров на свій страх і ризик дав вказівку негайно підняти штаби і війська по бойовій тривозі і вивести їх з населених пунктів, а частин прикриття – зайняти свої райони. Потім це з повагою згадували колеги, вказуючи що силами Захарова не сталося тієї трагедії, яка розгорнулася на інших фронтах.
Коли люфтваффе завдали потужні удари по аеродромах військового округу, бомби падали на пусте місце, бо всі військові частини були перебазовані. З світанком радянські льотчики вже перебували в повітрі. Весь день вони приймали бій, збивши більше двох десятків німецьких машин.
