В 2016 году сессия Николаевского городского совета поддержала изменения в структуру исполнительных органов горсовета, тем самым увеличив количество заместителей мэра с пяти до семи человек. 21 декабря 2017 года с подачи временно исполняющей обязанности Николаевского городского головы-секретаря Николаевского городского совета Татьяны Казаковой в нарушение регламентных процедур были предложены четыре новых заместителя без увольнения предыдущих, назначенных сессией от 15 декабря 2016 года, вице-мэров. Об этом свидетельствуют решения Николаевского городского совета, которые опубликованы на официальном сайте. На сессии Николаевского городского совета 15 декабря 2016 году проектом решения №12/3 «Об утверждении на должности заместителей городского головы и руководящего делами исполнительного комитета Николаевского городского совета» были утверждены семь новых заместителей Николаевского городского головы 2015-2017 годов Александра Сенкевича.

• Валентина Бондаренко – заместитель городского головы,
• Валентин Гайдаржи – заместитель городского головы,
• Андрей Дадиверин – заместитель городского головы,
• Александр Омельчук – заместитель городского головы,
• Антон Турупалов – заместитель городского головы,
• Юрий Степанец – заместитель городского головы,
• Евгений Шевченко – заместитель городского головы.

22 февраля 2017 года, по словам Александра Сенкевича, Валентин Гайдаржи написал заявление по собственному желанию. А 23 февраля 2017 года проектом решения №16/28 было предложено внести изменения в решение от 15 декабря 2016 года №12/3: «Утвердить на должность заместителя Николаевского городского головы Мкртчяна Мкртыча Самвеловича». Также, 23 февраля 2017 года проектом решения №16/29 было предложено внести изменения в решение №13/3 22 декабря 2016 года «Об утверждении персонального состава исполнительного комитета Николаевского городского совета» –  из состава исполкома был выведен Валентин Гайдаржи и введен Мкртыч Мкртчян. А 21 апреля 2017 года Вячеслав Бонь, первый заместитель главы Николаевской областной государственной администрации, исполняющий функции и полномочия главы ОГА подписал распоряжение о назначении Валентина Гайдаржи на должность замглавы ОГА от 24 апреля 2017 года. Отметим, что на официальном сайте Николаевского городского совета нет ни решения сессии, ни распоряжения городского головы о том, что депутаты Николаевского городского совета на сессии приняли решение снять Валентина Гайдаржи с должности вице-мэра. 21 декабря 2017 года на сессии Николаевского городского совета было принято решение № 32/1 о внесении изменений в решение от 15 декабря 2016 года «Об утверждении на должности заместителей городского головы и руководящего делами исполнительного комитета Николаевского городского совета». Так, было принято решение исключить из пункта первого такие слова:

• Первого заместителя городского головы - Дадиверина Андрея Демьяновича;
• заместителя городского головы - директора департамента финансов Николаевского городского совета - Бондаренко Валентину Ивановну;
• заместителя городского головы - Гайдаржи Валентина Васильевича;
• заместителя городского головы - Турупалова Антона Викторовича;
• заместителя городского головы - Шевченко Евгения Валерьевича;
• управляющего делами исполнительного комитета Николаевского городского совета - Степаненко Вадима Александровича.

Также, было принято решение пункт первый дополнить словами:

• Первого заместителя городского головы - Крыленко Владимира Игоревича;
• заместителя городского головы - Андриенко Юрия Георгиевича;
• заместителя городского головы - Дындаренко Сергея Ивановича;
• заместителя городского головы - Садыкова Александра Валерьевича;
• управляющего делами исполнительного комитета Николаевского городского совета - Литвинову Юлию Анатольевну.

Исходя из вышеуказанной информации, Валентин Гайдаржи до 21 декабря 2017 года числился на должности заместителя Николаевского городского головы, даже несмотря на то, что с апреля 2017 года он является заместителем главы Николаевской ОГА. Также остается непонятным, когда были уволены остальные заместители Николаевского городского головы, которые были утверждены на свои должности еще в декабре 2016 года. Согласно статьям 3, 10 Закона Украины «О службе в органах местного самоуправления» заместители городского головы как избирательные должности утверждаются сессией городского совета. Соответсвенно и снять с должности заместителей городского головы имеет право лишь тот орган, который их утверждал – сессия городского совета. Кроме того, согласно решения Конституционного Суда Украины от 16 апреля 2009 года №7-рп/2009 «Ненормативные правовые акты органа местного самоуправления являются актами одноразового применения и исчерпывают свое действие фактом их выполнения, поэтому они не могут быть отменены или изменены органом местного самоуправления после их выполнения». Исходя из документов, в Николаевском городском совете на данный момент времени в своей должности находятся и старые заместители городского головы, которые были назначены при Александре Сенкевиче, так и новые заместители, которые были приняты при Татьяне Казаковой – всего в горсовете 11 заместителей. Отметим, что во время общения с журналистами временно исполняющая обязанности Николаевского городского головы-секретарь горсовета Татьяна Казакова рассказала, что не все заместители вступили в свои должности. Официально уволенным оказался лишь Мкртыч Мкртчян, который в соцсети Facebook опубликовал свою трудовую книгу, которую получил на руки. В комментарии корреспонденту Шиповника он рассказал, что его увольнение датируется 2 января 2о18 года, по согласованию сторон. В свою очередь Татьяна Казакова заявила, что Александр Садыков не назначен на должность вице-мэра по вопросам транспорта, так как Антон Турупалов все еще не уволен и находится на больничном. Также на должность первого вице-мэра не вступил Владимир Крыленко, так как Андрей Дадиверин находится на данный момент в отпуске. Открытым остается вопрос, каким образом были утверждены люди на должности, которые не являются вакантными.