Родился в 1918 году в Белоруссии. Капитан.

В 1939 году призван в ряды Советской армии. Мл.лейтенат Малашенко, командир взвода разведки,  участвует в Финской войне.  Группой разведчиков на вражеской территории ночью был захвачен финский офицер. При отходе в расположение своих войск Василий Яковлевич был ранен, эвакуирован в госпиталь, награжден медалью «За отвагу».

Участвовал в Великой Отечественной войне сначала и до конца. Был трижды ранен, награжден орденами Отечественной войны, Орденом Красной звезды, медалью «За отвагу», всего 12 медалей. На фронте Василий Яковлевич был разведчиком и военным переводчиком.

В 1943 г. ст. лейтенант Малашенко В.Я. назначен старшим военным переводчиком 61 стрелкового корпуса 69 армии 1 Белорусского фронта. Осенью 1944 года его назначают помощником начальника разведки штаба 247 сд 61 стрелкового корпуса 69 армии 1 Белорусского фронта и старшим военным переводчиком. Эта военная должность особенно трудная.  В обязанности помощника начальника разведки входила организация разведпоисков и длительное нахождение в тылу противника; быть переводчиком во время допроса военнопленных, непосредственно возглавлять разведргуппы в наиболее трудных случаях по захвату «языка». За захват в тылу противника немецкого офицера и благополучную его доставку Малашенко В.Я. был награжден летом 1944 г. орденом Отечественной войны II степени. Армейские разведчики все время двигались впереди наступающих войск. По пути на Запад беспрерывно встречались разрушенные города и села, школы и больницы, фабрики и заводы. В конце апреля 1945 г. наши  войска завязали бои на окраинах Берлина. И тут разведчики впереди, скрыто, канализационными путями, по полуразрушенным проходам  просачивались в расположение противника и уничтожали их опорные пункты, выбивали их из бункеров, подвалов, чердаков. Впереди-Рейхстаг. Бои не утихают ни днем, ни ночью. 247 сд, где служил В.Я. Малашенко, бросают на захват берлинской радиостанции и крупного  узла сопротивления врага. Утром 2 мая 1945 г. разведрота и рота автоматчиков во главе с капитаном В.Я. Малашенко в рукопашной схватке выбивают из бункеров и помещений радиостанции фашистов. В этом бою он был тяжело ранен и эвакуирован в госпиталь, который располагался в польском городе Познань. За этот бой капитан Малашенко был награжден Орденом Красной Звезды.