Перевалов Матвей Александрович был призван на Дальневосточный фронт в июне 1944 года. Принимал участие в Великой Отечественной войне, а также в боевых действиях против японских войск в составе 69-го стрелкового полка 97-й стрелковой дивизии. За проявленные мужество и самоотверженность был удостоен Ордена Отечественной войны II степени, медали «За Победу над Японией», а также юбилейных медалей, учреждённых в честь Победы и воинской доблести.