14 апреля 2014 года президент Владимир Путин по просьбе и. о. главы Севастополя Алексея Чалого назначил на его место бывшего заместителя командующего Черноморским флотом Сергея Меняйло, которого господин Чалый назвал "человеком с безупречной военно-управленческой репутацией". Но уже 24 августа господин Чалый, возглавивший Агентство стратегического развития Севастополя, в видеообращении заявил, что жалеет об отказе от поста главы города, в результате чего к власти в городе пришли "некомпетентные и чванливые" люди. 25 августа Сергей Меняйло парировал: "Каждый имеет право высказать свое мнение... Но только непонятно одно: почему это мнение высказано в виде видеоролика, а не напрямую". После консультации в администрации президента РФ политики помирились, но впоследствии неоднократно критиковали друг друга.
В сентябре 2014 года в интервью журналу "Власть" врио главы Крыма Сергей Аксенов заявлял, что Меджлис крымскотатарского народа "не был зарегистрирован должным образом" как организация. 18 сентября Меджлис покинул здание по требованию Центрального райсуда Симферополя. В мае 2015 года УФСБ по Крыму и Севастополю возбудило дело в отношении главы Меджлиса Рефата Чубарова, въезд в Крым которому запрещен, за призывы к нарушению территориальной целостности РФ. 26 апреля 2016 года Верховный суд Крыма признал Меджлис экстремистской организацией и запретил его деятельность в России.
10 сентября 2014 года глава городского отделения "Единой России" Виктор Оганесян призвал голосовать на выборах за список партии, но против ее кандидатов в одномандатных округах. Он считал, что с помощью одномандатников Алексей Чалый хочет провести в парламент "своих людей", чтобы стать спикером и развернуть войну против губернатора Меняйло. 14 сентября "Единая Россия" получила на выборах 22 из 24 мест в заксобрании, господин Чалый стал спикером. 17 сентября Владимир Путин предложил на пост губернатора Севастополя трех кандидатов, включая Сергея Меняйло. 9 октября он стал главой города.
29 декабря 2015 года Алексей Чалый подал в отставку с поста спикера, оценив работу властей как "неудовлетворительную", и посоветовал Сергею Меняйло "так же критично подойти к оценке своей деятельности". Обязанности господина Чалого исполняла вице-спикер Екатерина Алтабаева, 6 сентября 2016 года она была утверждена в должности.
В конце июля 2016 года сторонники Алексея Чалого стали собирать подписи под обращением к Владимиру Путину об отставке Сергея Меняйло и референдуме по вопросу выборов главы Севастополя. 28 июля Сергей Меняйло был назначен полпредом в Сибирском федеральном округе, его преемником стал бывший замминистра промышленности и торговли Дмитрий Овсянников.