Евгений Александрович Малышенко родился 20 июля 1974 года в селе Черниговка Приморского края. Здесь он окончил школу № 1 и профтехучилище № 52 по профессии «тракторист-машинист сельскохозяйственного производства». Отслужил срочную службу в пограничных войсках в городе Дальнереченск. Евгений в семье, в кругу друзей, на работе отличался добротой, честностью и ответственностью.
После того как он был мобилизован в Вооруженные силы РФ 23 сентября 2022 года, участвовал в специальной военной операции на Южно-Донецком направлении. Сражался в составе 60-й отдельной мотострелковой Краснознаменной бригады. Погиб 30 июня 2023 года в бою за село Приютное Запорожской области.
Указом Президента Российской Федерации за мужество и героизм награждён орденом Мужества.