Малашенко было 64 года.
Он был одним из основателей телеканала НТВ, а также генеральным директором РГТРК «Останкино». В 2001—2009 годах работал генеральным директором канала RTVI.
В 1996 году Малашенко был главным советником избирательной кампании кандидата в президенты России Бориса Ельцина, а в 2018-м возглавлял предвыборный штаб телеведущей Ксении Собчак.
Являлся гражданским мужем журналистки Божены Рынска.