Родился 9 февраля 1967 г. в деревне Долговичи Мстиславского района Могилевской области Белорусской ССР (деревня Долговичи, Мстиславский район, Могилевская область, Республика Беларусь).

20 октября 1985 г. Гомельским городским военным комиссариатом призван на срочную воинскую службу (город Гомель, Республика Беларусь). Направлен в Туркмению (Туркменистан).

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

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

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

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

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

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

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