Кандидатура Меняйло была предложена в ходе встречи Владимира Путина с нынешним мэром города Алексеем Чалым.
Меняйло Сергей Иванович родился 22 августа 1960 года в городе Алагир Северо-Осетинской АССР.
В 1983 году окончил Каспийское высшее военно-морское имени С.М. Кирова, в 1995 году - Военно-морскую академию имени Адмирала флота Советского Союза Н.Г. Кузнецова, в 2004 году - Военную академию Генерального штаба Вооруженных Сил РФ. Последней должностью был пост замкомандующего Черноморским флотом. Меняйло оставил его в декабре 2011 года.
Ранее Путин назначил исполняющим обязанности губернатора Крыма Сергея Аксенова. До сегодняшнего дня он занимал пост премьер-министра правительства региона.