В 1984 году поступил в Херсонский индустриальный институт, а затем в Севастопольский приборостроительный институт, который закончил в 1990 году и получил специальности инженер-судомеханик.
С 1991 года работал механиком флота Союза рыболовных колхозов Херсонской области. С 1993 года по май 2006 года работал руководителем частного предприятия.
В июне 2006 года занял пост заместителя главы Днепровского районного совета в Херсоне. В том же году был избран в Херсонский городской совет V созыва, а в 2010 году вновь был избран в городской совет.
На внеочередных выборах херсонского городского головы 25 мая 2014 избран мэром Херсона, набрав 49 тыс 72 голоса избирателей.
Во время пророссийских протестов на Востоке Украины выражал свою жесткую позицию по недопущению провокаций в Херсоне и невозможности захвата города террористическими группировками сепаратистов.
На местных выборах осенью 2015 года действующий мэр Херсона, самовыдвиженец Владимир Миколаенко победил в ходе второго тура выборов городского головы. По информации городской избирательной комиссии за В.Миколаенко проголосовали 37 532 человека (68,3% избирателей), за его оппонента, выдвиженца от "Батькивщины" Владислава Мангера — 15 697 херсонцев.
16.11.2015