14 апреля 2014 года президент Владимир Путин по просьбе и. о. главы Севастополя Алексея Чалого назначил на его место экс-заместителя командующего Черноморским флотом Сергея Меняйло, которого господин Чалый назвал «человеком с безупречной военно-управленческой репутацией».
24 августа Алексей Чалый, возглавивший Агентство стратегического развития города, в видеообращении заявил, что жалеет об отказе от поста главы города, так как к власти пришли «некомпетентные и чванливые» люди. 25 августа Сергей Меняйло парировал: «Каждый имеет право высказать свое мнение... Но только непонятно одно: почему это мнение высказано в виде видеоролика, а не напрямую».
30 сентября после победы «Единой России» на выборах в парламент города занявший пост спикера Алексей Чалый предложил в будущем избирать губернатора напрямую. 9 октября парламент выбрал главой города Сергея Меняйло.
28 марта 2015 года на конференции ОНФ Алексей Чалый упрекнул власти города в неисполнении поручений президента. Сергей Меняйло в ответ призвал активистов ОНФ «к конструктивным обсуждениям и действиям» и счел неправильным, что «площадка ОНФ становится контрольным органом».
14 апреля спикер неудовлетворительно оценил год работы власти, добавив, что он и губернатор должны покинуть посты, если до лета ситуацию не удастся кардинально исправить.
22 мая господин Чалый добился приостановки решения городских властей о передаче 267 га земли мотоклубу «Ночные волки».
24 июня Алексей Чалый выразил недоверие вице-губернатору Алексею Еремееву, а парламент признал неудовлетворительным выполнение программы социально-экономического развития города. В тот же день Сергей Меняйло заявил, что не согласен «со столь критической оценкой», а 27 июня заявил, что не видит оснований для отставки своего зама.
29 июля Сергей Меняйло назначил на пост директора национального заповедника «Херсонес Таврический» протоиерея Сергия Халюту. Алексей Чалый назвал это решение «неудачным шагом», а аргументацию губернатора не убедительной. Господин Меняйло, в свою очередь, заявил, что протесты работников музея напоминают ему Майдан. 6 августа из-за сложившейся ситуации протоиерей Сергий Халюта ушел в отставку.
31 июля сторонники господина Чалого анонсировали проведение митинга против «незаконной застройки города и неконтролируемого расхода бюджетных средств». Он должен был состояться 12 августа на площади Нахимова. Правительство города запретило акцию, сославшись на то, что не сможет обеспечить безопасность, и предложило перенести ее на мыс Хрустальный. Позже губернатор Меняйло объявил о проведении 12 августа на площади Нахимова концерта группы «Ласковый май».
7 августа в Севастополе начался сбор подписей под обращением к Владимиру Путину с просьбой привлечь к ответственности должностных лиц, виновных в «хищнической застройке» и наладить механизм управления Севастополем. За две недели ее подписали более 22 тыс. человек. 9 сентября в газете «Известия» вышла колонка Сергея Меняйло, в которой он объяснил недовольство севастопольцев влиянием США и других «врагов России». Алексей Чалый заявил, что губернатор таким образом «сам себе пытается выписать индульгенцию за неэффективное управление».
29 декабря Алексей Чалый подал в отставку с поста спикера Заксобрания Севастополя, оценив работу властей как «неудовлетворительную», и посоветовал Сергею Меняйло «так же критично подойти к оценке своей деятельности».