"Будем помнить нашего героя!" - написал он.
По словам Развожаева, Михайленко родился и вырос в Чернигове в семье военнослужащего, поэтому с детства мечтал стать военным. Сразу после окончания школы он поступил в севастопольское Черноморское высшее Военно-морское Ордена Красной Звезды училище имени П. С. Нахимова.
Проходил службу Михайленко в ВМФ на должностях офицерского состава. А в последние годы преподавал в своем родном училище. При этом он "не отсиживался в учебных аудиториях", а стремился побывать "там, где на практике применяются новые тактические приемы, испытываются образцы вооружений и военной техники".
Как добавил губернатор, сослуживцы отзывались о Михайленко как о настоящем боевом товарище и профессионале, который умело обучал и воспитывал будущих офицеров и адмиралов Российского флота.