Володимир Васильович Миколаєнко народився 8 квітня 1960 року в Херсоні. Громадсько-політичну діяльність розпочав із роботи в місцевій раді: член Херсонської міськради з червня 2006 року, а з 25 травня 2014 року — мер Херсона. На позачергових виборах 2014 року став міським головою, а 2015 року був переобраний — у першому турі набрав 24,81 % голосів (20 903 голоси), а в другому — 67,78 % (37 532 голоси). Залишав мерську посаду 27 листопада 2020 року, поступившись місцем Ігорю Колихаєву.
Під час Революції Гідності Миколаєнко був активним учасником місцевого Євромайдану й відкрито виступав проти сепаратистських настроїв у Херсоні. На початку повномасштабного вторгнення РФ 24 лютого 2022 року він приєднався до людей, які вимагали зброю для самооборони міста.
Викрадення та полон мера Херсону
18 квітня 2022 року, під окупацією Херсона, російські загарбники викрали Миколаєнка. Це сталося після того, як він категорично відмовився співпрацювати з проросійським колабораціоністом Кирилом Стремоусовим — не погодився посісти мерську посаду в умовах окупації. Йому навіть погрожували зламати ноги, якщо не пристане на пропозиції.

Після викрадення його спочатку утримували у Херсоні, потім перевезли до Криму, а згодом до колонії № 7 у Пакино, Росія. Представники Міжнародного комітету Червоного Хреста підтвердили його перебування у російському полоні лише до кінця 2022 року.
У травні 2022 року він мав можливість бути обміняним, але відмовився від обміну на користь тяжкохворого полоненого. Це, ймовірно, призвело до виключення його зі списків на обмін протягом тривалого часу.
Звільнення — День Незалежності 2025
24 серпня 2025 року, у День Незалежності України, Миколаєнка нарешті звільнили в рамках обміну «146 на 146». Цю подію підтвердили як його родичі, так і представники Офісу Президента, ОВА, а також сам Андрій Єрмак.
Перше, що він сказав рідним — «Слава Україні», і назвав день звільнення своїм другим днем народженням. Його племінниця Ганна Коршун-Самчук розповіла: це був справжній подарунок до дня народження його мами. Очільник ХОВА Олександр Прокудін привітав Миколаєнка словами: «Володимире Васильовичу, вітаю вдома — на вільній землі!»
Володимир Миколаєнко — яскравий приклад проукраїнської лідерської позиції, відданості принципам і готовності захистити свою державу, навіть ціною свободи. Як мер Херсона, він здобув довіру людей, очолив місто у критичні роки й не зрадив своїм принципам під тиском окупантів. Більше трьох років у неволі він утримував вірність Україні. Його звільнення стало символом стійкості, надії і справжнього свята — другого дня народження для чоловіка, який залишився вірним своїй країні.

Супермодель, ищу себя в журналистике. Люблю творчество Караваджо и Dom Perignon Vintage Blanc. Не люблю ходить строем и подчиняться. Люблю говорить то что мне нравится. Не замужем.
