Биография
После выпуска из училища был назначен командиром штурманской боевой части на базовый тральщик Кольской флотилии разнородных сил Северного флота.
С 1986 года - командир базового тральщика БТ-22. Через 5 лет получил назначение командиром морского тральщика "Контр-адмирал Власов".
В 1990 году - избран депутатом Мурманского областного Совета.
В 1995 году - начальник штаба - заместитель командира, а с 1998 года - командир 73-й бригады кораблей охраны водного района Каспийской флотилии.
В июне 2004 года - начальник штаба, а в августе 2005 года - командир Новороссийской военно-морской базы. В 2006 году присвоено звание контр-адмирала.
В июне 2007 года - присвоено очередное воинское звание вице-адмирала.
В августе 2008 года - принимал самое активное участие в военно-морской десантной кампании в ходе проведения операции российских вооруженных сил по принуждению Грузии к миру. Для доставки миротворческого контингента в район противостояния возглавил отряд боевых кораблей Черноморского флота в Абхазии.
С мая 2009 по декабрь 2011 года - заместитель командующего Черноморским флотом Российской Федерации.
В апреле 2010 года выдвинут партией "Единая Россия" (в группе из трёх кандидатов) на должность главы Республики Северная Осетия - Алания.
На момент присоединения Крыма к России Меняйло руководил государственным предприятием "Крымские морские порты", которое выступало как субъект хозяйственной деятельности на акватории пяти портов в Крыму.
С апреля 2014 года - исполняющий обязанности губернатора Севастополя.
С октября 2014 года - губернатор Севастополя.
20 июня 2014 года был включён в санкционный список США с формулировкой "из-за действий, которые привели к угрозе миру, безопасности, стабильности, суверенитету и территориальной целостности Украины".
С 2016 по апрель 2021 года - полномочный представитель президента РФ в Сибирском федеральном округе.
С апреля 2021 года - временно исполняющий обязанности главы Республики Северная Осетия-Алания.
Образование
В 1983 году - окончил Каспийское высшее военно-морское училище имени С.М. Кирова по специальности инженер-штурман.
В 1995 году - окончил Военно-морскую академию имени Адмирала Флота Советского Союза Н.Г. Кузнецова.
Награды
Орден "За заслуги перед Отечеством" IV степени с изображением мечей (18 августа 2008 года).
Орден Александра Невского (20 апреля 2014 года).
Орден "За военные заслуги".
Медаль "За боевые заслуги".
Юбилейные медали России и СССР, ведомственные медали Министерства обороны России и СССР.
Именное оружие. Приказом МО РФ № 412 от 2 октября 2006 года "За высокое профессиональное мастерство, разумную инициативу, настойчивость и требовательность, проявленные при выполнении специального задания командования, личный вклад в поддержание боевой готовности Вооруженных Сил Российской Федерации, образцовое руководство подчиненным личным составом" награждён именным огнестрельным оружием - 9-мм пистолетом Макарова.