Родился 9 февраля 1967 года в деревне Долговичи Мстиславского района Могилевской области. Белорус. В 1982 году окончил 8 классов Добрушской средней школы, в 1985 году — Гомельское ПТУ № 56 по специальности сантехник.

20 октября 1985 года Гомельским объединенным горвоенкоматом призван в ряды Вооруженных Сил. Службу проходил в Туркмении.

В 1986 году направлен в Афганистан в войсковую часть полевая почта 2042. Был прожектористом.

26 ноября 1987 года ефрейтор Ф.Н. Малашенко сопровождал колонну с продовольствием. Во время обстрела колонны противником ефрейтор Ф.Н. Малашенко был тяжело ранен, умер от ран.

Похоронен в городе Добруш Гомельской области.

За мужество и героизм награжден орденом Красной Звезды и медалью "За отличие в охране государственной границы СССР".

Малашанка Фёдар Мікалаевіч // Памяць. Афганістан / рэдактар А. Л. Петрашкевіч [і інш.]. — Мінск, 1991. — С. 275—276.

Малашенко Федор Николаевич : [воин-афганец, уроженец д. Долготовичи Мстиславского района] // Память в сердце стучит... : биографический справочник / главный редактор Н. З. Смоленский. — Минск, 2009. — С. 188.

Малашенко Федор Николаевич // Республиканская книга Памяти воинов-интернационалистов / Г. П. Пашков (гл. редактор) [и др.]. — Минск, 1999. — С. 404 : фото.