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