Меняйло Сергей Иванович родился 22 августа 1960 года в городе Алагир (Северная Осетия). Окончил Каспийское высшее военно-морское училище (1983), Военно-морскую академию (1995), Академию Генштаба (2004).
C 1983 года служил на Северном флоте: был командиром штурманской боевой части на базовом тральщике Кольской флотилии, командиром базового тральщика БТ-22, командиром морского тральщика «Контр-адмирал Власов». В 1990 году избирался депутатом Мурманского областного совета. С 1995 года служил в Каспийской флотилии начальником штаба — заместителем командира соединения, затем командиром соединения кораблей охраны водного района. С 2004 года — начальник штаба, затем командир Новороссийской военно-морской базы Черноморского флота. В августе 2008 года, во время конфликта с Грузией, руководил отрядом кораблей, перебросившим десант в Абхазию и отбившим атаку катеров противника. В 2009-2011 годах — заместитель командующего Черноморским флотом (проходил службу в Севастополе). 22 декабря 2011 года уволен с военной службы в звании вице-адмирала.
В 2010 году был одним из кандидатов на пост главы Северной Осетии, предложенных «Единой Россией» президенту. Затем руководил государственным предприятием «Крымские морские порты», которое выступало как субъект хозяйственной деятельности на акватории пяти портов в Крыму. 14 апреля 2014 года назначен и. о. губернатора Севастополя. 9 октября того же года избран на этот пост заксобранием города.
Награжден орденами «За заслуги перед Отечеством» IV степени (за мужество, отвагу и самоотверженность, проявленные при исполнении воинского долга в Северо-Кавказском регионе), Александра Невского, «За военные заслуги», медалью «За боевые заслуги», именным оружием.