На действительную военную службу был призван Бейским РВК. Военная служба началась в войсковой части 28 декабря 1941 года. С 02 мая 1942 года в боевых действиях Великой отечественной войны до её завершения. Выполнял функции ездового, командира сапёрного отделения, командира понтонного отделения в составе 842 артиллерийского полка 309 Пирятинской Краснознамённой ордена Кутузова второй степени стрелковой дивизии. До завершения войны участвовал в боях, в том числе - на Курской дуге. Имеет награды - орден Красной Звезды, две медали «За отвагу», медаль «За освобождение Варшавы», медаль «За взятие Берлина», медаль «За победу над Германией», юбилейные медали. Демобилизован из Вооруженных сил 26 декабря 1946 года. Имеет почетное звание «Ветеран труда». Трудовой стаж – 35 лет. ИМЯ ВАСИЛИЯ ФЕДОРОВИЧА МАЛЫХИНА ВНЕСЕНО «СОЛДАТЫ ПОБЕДЫ» ХАКАСИИ, А ТАКЖЕ ВНЕСЕНО В ГАЛЕРЕЮ «ДОРОГА ПАМЯТИ» В ГЛАВНОМ ХРАМЕ ВООРУЖЕННЫХ СИЛ РОССИИ.