В ноябре 1941 года курсант Малашенко принял боевое крещение в должности помощника командира взвода отдельной разведроты в битве за Москву. С тех пор его судьба на долгие годы была связана с войсковой разведкой.
Победный май 1945-го Е.И. Малашенко встретил в Чехословакии начальником разведки 2-й гвардейской воздушно-десантной дивизии. После войны он окончил Высшую разведывательную школу Генерального штаба Вооружённых Сил, разведфакультет Военной академии имени М.В. Фрунзе, служил в разведорганах 38-й армии, Главного штаба Сухопутных войск.
Окончив Военную академию Генерального штаба, Е.И. Малашенко проходил службу в Прикарпатье, Группе советских войск в Германии, руководил разведкой штаба Северо-Кавказского военного округа, трудился в должности первого заместителя начальника штаба ПрикВО, был старшим советником в Египте, заместителем начальника штаба Объединённых Вооружённых Сил государств – участников Варшавского договора.
После увольнения из Вооружённых Сил Е.И. Малашенко работал консультантом в Центре оперативно-стратегических исследований Генерального штаба Вооружённых Сил СССР.
Светлая память о Евгении Ивановиче навсегда сохранится в наших сердцах. Выражаем соболезнование родным и близким покойного.