В прошлом директор николаевского завод ЖБИ-2, председатель Центрального райисполкома Николаева, А.Олейник стал городским головой в марте 1998 года, опередив на выборах прежнего руководителя Александра Бердникова. В бытность А.Олейника мэром города был погашен кредит в размере 16 млн. грн., взятый в банке «Аваль» прежним руководством города для погашения задолженности бюджетникам, завершено строительство 19 «долгостроев», начал осуществляться ряд строительных проектов.
В пресс-центре николаевского горисполкома корреспонденту «Дня», как и представителям других СМИ, отказались назвать причину смерти А.Олейника, сообщив лишь, что она наступила «после непродолжительной болезни». При этом более полугода в городе и властных коридорах ходили слухи о неизлечимой болезни мэра. Сам он лишь эпизодически появлялся в своем кабинете на площади Ленина, 1, сессиях горсовета, городских мероприятиях. Постоянное отсутствие городского головы исполнительная власть официально поясняла «отпуском», «командировкой», «гриппом» и т. п. Выступая 24 февраля на сессии горсовета, где мэр также отсутствовал, его первый заместитель Николай Балакирев таки подтвердил: «Все вы знаете, что городской голова Анатолий Алексеевич Олейник болен... Несмотря на болезнь, прекрасно осознавая тяжесть своего состояния, остается на рабочем посту столько, сколько позволяют ему силы». 26 февраля А.А.Олейника не стало.
По закону «О местном самоуправлении» выборы городского головы в Николаеве должны пройти не позже, чем через три месяца. В течение этого времени обязанности руководителя городской власти будет исполнять секретарь горсовета Татьяна Щедрова.
