Родился в городе Алагир (Северо-Осетинская АССР, РСФСР).

В 1983 году - окончил Каспийское высшее военно-морское училище имени С. М. Кирова по специальности «инженер-штурман». После выпуска был назначен командиром штурманской боевой части на базовый тральщик Кольской флотилии разнородных сил Северного флота.

С 1986 года - командир базового тральщика БТ-22. Через 5 лет получил назначение командиром морского тральщика «Контр-адмирал Власов».

В 1990 году - был избран депутатом Мурманского областного Совета.

В 1995 году - окончил Военно-морскую академию имени Адмирала Флота Советского Союза Н. Г. Кузнецова и был назначен начальником штаба - заместителем командира, а с 1998 года - командиром 73-й бригады кораблей охраны водного района Каспийской флотилии.

В 2002 году - зачислен слушателем Военной академии Генерального штаба Вооружённых сил Российской Федерации.

22 июня 2004 года - назначен начальником штаба, а в августе 2005 года - командиром Новороссийской военно-морской базы.

В 2006 году - присвоено звание контр-адмирала.

Указом Президента Российской Федерации от 6 июня 2007 года № 717 и приказом Министра обороны Российской Федерации от 7 июня 2007 года № 212 присвоено очередное воинское звание вице-адмирала.

В августе 2008 года - принимал активное участие в военно-морской десантной кампании в ходе проведения операции российских вооруженных сил по принуждению Грузии к миру. Для доставки миротворческого контингента в район противостояния возглавил отряд боевых кораблей Черноморского флота в Абхазии.

30 мая 2009 года - назначен заместителем командующего Черноморским флотом Российской Федерации.

В апреле 2010 года - выдвинут на должность главы Республики Северная Осетия - Алания.

22 декабря 2011 года - освобожден от занимаемой должности заместителя командующего Черноморским флотом и уволен с военной службы в запас Вооружённых Сил Российской Федерации.

На момент присоединения Крыма к России Меняйло руководил государственным предприятием «Крымские морские порты», которое выступало как субъект хозяйственной деятельности на акватории пяти портов в Крыму.

14 апреля 2014 года – назначен на должность исполняющего обязанности губернатора Севастополя

9 октября 2014 года - избран губернатором Севастополя.

В 2018 году переназначен полномочным представителем Президента Российской Федерации в Сибирском федеральном округе