С августа 1942 года воевал под Сталинградом в составе 109-го гвардейского стрелкового полка 37-й гвардейской стрелковой дивизии. За мужество, проявленное в боях, гвардии ефрейтор Матюхин был награждён медалью «За отвагу».