Но справедливость восторжествовала. Указом Президиума Верховного Совета СССР от 8 мая 1965 года за мужество и героизм, проявленные в борьбе с немецко-фашистскими захватчиками, Кузьмину Матвею Кузьмичу посмертно присвоено звание Героя Советского Союза с вручением ордена Ленина.
83-летний Матвей Кузьмин стал самым пожилым обладателем звания Героя Советского Союза за все время его существования.
Если будете на станции «Партизанская», остановитесь у памятника с надписью «Герой Советского Союза Матвей Кузьмич Кузьмин», поклонитесь ему. Ведь без таких людей, как он, не было бы сегодня и нашей Родины.
Именем Матвея Кузьмина названа улица в городе Великие Луки.