14 апреля 2014 года президент Владимир Путин по просьбе и. о. главы Севастополя Алексея Чалого назначил на его место экс-заместителя командующего Черноморским флотом Сергея Меняйло, которого господин Чалый назвал "человеком с безупречной военно-управленческой репутацией".
24 августа Алексей Чалый, возглавивший Агентство стратегического развития города, в видеообращении заявил, что жалеет об отказе от поста главы города, так как к власти пришли "некомпетентные и чванливые" люди. 25 августа Сергей Меняйло парировал: "Каждый имеет право высказать свое мнение... Но только непонятно одно: почему это мнение высказано в виде видеоролика, а не напрямую".
30 сентября после победы "Единой России" на выборах в парламент города занявший пост спикера Алексей Чалый предложил в будущем избирать губернатора напрямую. 9 октября парламент выбрал главой города Сергея Меняйло.
28 марта 2015 года на конференции ОНФ Алексей Чалый упрекнул власти города в неисполнении поручений президента. Сергей Меняйло в ответ призвал активистов ОНФ "к конструктивным обсуждениям и действиям" и счел неправильным, что "площадка ОНФ становится контрольным органом".
14 апреля спикер неудовлетворительно оценил год работы власти, добавив, что он и губернатор должны покинуть посты, если до лета ситуацию не удастся кардинально исправить.
22 мая господин Чалый добился приостановки решения городских властей о передаче 267 га земли мотоклубу "Ночные волки".
24 июня Алексей Чалый выразил недоверие вице-губернатору Алексею Еремееву, а парламент признал неудовлетворительным выполнение программы социально-экономического развития города. В тот же день Сергей Меняйло заявил, что не согласен "со столь критической оценкой", а 27 июня заявил, что не видит оснований для отставки своего зама.