Родился 8 августа 1941 года.

Полковник в отставке, лётчик 1 класса. Свыше 30 лет посвятил службе в Вооружённых силах страны. За период военной службы освоил 9 типов самолётов. Имеет налёт на истребителях 2000 часов. 

С 1984 по 1986 года выполнял интернациональный долг в республике Афганистан, в августе 1986 года назначен заместителем начальника факультета Воронежского высшего военного авиационного училища, был избран председателем Совета воинов-интернационалистов вуза, а затем председателем Совета воинов-интернационалистов воронежского гарнизона. 

После увольнения в запас, в 1995 году, возглавил созданную Воронежскую региональную организацию общероссийской общественной организации «Российский союз ветеранов Афганистана». В ходе становления и развития организации удалось сформировать и укрепить руководящее ядро организации, создать отделения не только в областном центре, но и почти во всех муниципальных районах. 

Неординарные организаторские качества, высокая работоспособность и ответственность за порученное дело, коммуникабельность, умение создавать в организации командный дух позволили Владимиру Михайленко сплотить ветеранов, мобилизовать на активную работу на благо Родины. 

Являясь Почётным ветераном Воронежской области, Владимир Григорьевич поддерживает конструктивное взаимодействие с органами власти при реализации социальных программ в интересах инвалидов, ветеранов боевых действий и членов семей погибших военнослужащих. 

Благодаря его активной позиции в Воронеже в 2014 году открыт памятник воинам-интернационалистам. В школах и учебных заведениях установлены 158 мемориальных досок и другие знаки памяти героев. За годы работы с ветеранами организовал сбор воспоминаний о войне более 700 её свидетелей. При его активном участии была издана книга памяти «Прощай, шурави», а также книги воспоминаний ветеранов о боевых годах: «Нежданная война», «Особая миссия», «Афган: война без линии фронта», «Время выбрало нас», «Сапёры. Идущие впереди» и другие издания. Более половины тиража всегда направлялись в учебные заведения. На уроках мужества и других встречах с молодёжью Владимир Михайленко показывает пример гражданской ответственности. 

Имеет множество наград, среди которых ордена «За службу Родине в ВС СССР» III степени (1982), Красной звезды (1986), Дружбы (1999), «За активную общественную деятельность» (2022), орден ДРА «За храбрость» (1986), орден РСВА «За заслуги» (2005), медали «За содействие СВО» (2024), «За труды во благо земли Воронежской» (2016), Благодарность президента Российской Федерации (2013), Почётные знаки «Благодарность от земли Воронежской» (2015), «За добросовестный труд и профессионализм» (2022), знак отличия «Почётный наставник Воронежской области» (2024), памятный знак «Воронежцу воину-интернационалисту» (2011), более 40 юбилейных и ведомственных медалей.