Когда началась война, Максим, уходя на фронт, оставил дома жену и пятерых детей да престарелых родителей. На фронт Максим попал на северное направление, воевал, защищая родное Заполярье. Службу нёс в 3 оленьем транспорте 1217 стрелкового полка 19 армии. Многие терчане были взяты на службу в оленьи транспорты, поскольку хорошо управлялись с оленями, знали это дело с детства. На оленях подвозили боеприпасы, увозили раненых с поля боя, нередко рискуя жизнью, под обстрелом противника. Вернулся Максим Григорьевич с фронта в 1945 году.
Максим на военной службе отличался храбростью, за что его и повысили в звании. Позже ефрейтор Самохвалов М. Г был награждён медалью «За отвагу». Военные заслуги Максима Григорьевича оценили, когда окончились бои в Заполярье. Командир 1217 стрелкового полка С. А.Тищенко на основании Указа Президиума СССР от 5.12.1944 г представил его к медали «За оборону советского Заполярья», которую вручили Максиму Григорьевичу уже после победы 17 июня 1945 года.
Кушков, Николай. Максим-охотник / Н. Кушков // Терский берег. — 2018. — 22 июня (№ 25). — С. 15 : фот.