Колишній директор миколаївського заводу ЗБІ-2, голова Центрального райвиконкому Миколаєва, А.Олійник став міським головою у березні 1998 року, випередивши на виборах колишнього керівника Олександра Бердникова. Пiд час перебування А.Олійника мером міста було погашено кредит у розмірі 16 млн. грн., взятий у банку «Аваль» колишнім керівництвом міста для погашення заборгованості бюджетникам, завершено будівництво 19 «довгобудів», почала здійснюватися низка будівельних проектів. У прес- центрі Миколаївського міськвиконкому кореспонденту «Дня», як і представникам інших ЗМІ, відмовилися назвати причину смерті А.Олійника, повідомивши лише, що вона настала «після нетривалої хвороби». При цьому понад півроку в місті та владних коридорах ходили чутки про невиліковну хворобу мера. Сам він лише епізодично з’являвся у своєму кабінеті на площі Леніна, 1, сесіях міськради, міських заходах. Постійну відсутність міського голови виконавча влада офіційно пояснювала «відпусткою», «відрядженням», «грипом» тощо. Виступаючи 24 лютого на сесії міськради, де мер також був відсутній, його перший заступник Микола Балакірев таки підтвердив: «Усі ви знаєте, що міський голова Анатолій Олексійович Олійник хворий... Попри хворобу, чудово усвідомлюючи важкість свого стану, залишається на робочому посту стільки, скільки дозволяють йому сили». 26 лютого А.О.Олійника не стало. Згідно із Законом «Про місцеве самоврядування» вибори міського голови в Миколаєві мають пройти не пізніше, ніж через три місяці. Протягом цього часу обов’язки керівника міської влади виконуватиме секретар міськради Тетяна Щедрова.