Указом Президиума Верховного Совета СССР от 10 января 1944 года за образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистскими захватчиками и проявленные при этом отвагу и геройство гвардии младшему лейтенанту Малышеву Виктору Фёдоровичу было посмертно присвоено звание Героя Советского Союза.

Память
Постановлением Совета Министров РСФСР от 6 мая 1963 года начальной школе села Калиновец присвоено имя В. Ф. Малышева. На центральной усадьбе колхоза «Прогресс» Сасовского района в селе Алёшино на обелиске его имя стоит первым. В селе Ордовка Нововодолажского района Харьковской области установлен обелиск.