Трагедия произошла в субботу на Мильковской трассе. Малашенко, сидевший за рулем автомобиля Toyota, пошел на обгон и не справился с управлением. Его автомобиль перевернулся. От полученных травм Алексей Малашенко скончался на месте.
В команде бывшего губернатора Камчатской области Владимира Бирюкова Малашенко выполнял обязанности вице-губернатора по социальным вопросам, а затем возглавил областное управление образования.