Херсон –  адміністративний центр на півдні України, місто було засновано за указом Імператриці Катерини ІІ у 1778 р.

Володимир Миколаєнко вдруге обраний на посаду міського голови в листопаді 2015 року.

Розпочав громадську діяльність 2006 року, коли був обраний заступником голови Дніпровської районної ради у м. Херсоні. Далі був депутатом міської ради.

Має дві освіти: Херсонське морехідне училище рибної промисловості за спеціальністю «експлуатація суднових силових установок» та Севастопольський приладобудівний інститут за спеціальністю «експлуатація суднових силових установок». Працював механіком, керівником приватного підприємства.

За останніми даними місцевого опитуваннями, мером міста задоволені 24% населення. Один з важливих і помітних напрямків діяльності міського голови – надання житла переселенцям із Донецької та Луганської областей.