Родился 18 февраля 1957 года.
На ликвидацию последствий аварии на Чернобыльской АЭС был призван и направлен в 1986 году РВК пос. Семеновка Полтавской обл.
Принимал участие на ЛПК на ЧАЭС с 03 мая по 20 августа 1986 года в составе в/ч 61606. Выполнял работы в районе 4-го энергоблока, р-н Копачи, Черемошня, Припять, Чернобыль, в качестве водителя автобуса.
Инвалид II группы.
За умелые и самоотверженные действия, проявленные при ЛПК на ЧАЭС Михаленко Сергей Алексеевич награжден медалью ордена «За заслуги перед Отечеством» II степени, нагрудными знаками Союз «Чернобыль».