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