Внешние изображенияКонтр-адмирал С.А. Гайдук.
В 1985 году закончил ЧВВМУ имени П. С. Нахимова. Офицерскую службу в составе Вооруженных Сил СССР проходил на различных должностях на Северном Флоте.После распада СССР в начале 1990-х годов вернулся в Севастополь с семьей и продолжил военную службу в составе украинского флота. Занимал должности начальника службы противолодочной борьбы штаба ВМС Украины, начальника Центра поисковых и аварийно-спасательных работ — начальника поисково-спасательной службы ВМС ВС Украины, первого заместителя начальника штаба Военно-Морских сил Вооруженных сил Украины .
В январе 2007 года руководил операцией по отбуксированию российского судна «Одиск» под флагом Сьерра-Леоне с опасным грузом из порта Ялты и предотвращения экологической катастрофы. Награждён почетной грамотой Президиума Верховой Рады Автономной Республики Крым.2 марта 2014 года назначен исполняющим обязанности командующего ВМС ВС Украины.
С 7 марта 2014 года — командующий Военно-Морских Сил Вооруженных Сил Украины.19 марта 2014 года Сергей Гайдук был задержан сотрудниками ФСБ России в здании штаба военно-морских сил Украины в Крыму по обвинению в том, что он транслировал в воинские части Украины «пришедший из Киева приказ применить оружие в отношении мирных граждан» . Перед этим штаб ВМС Украины в Севастополе захватили «митингующие жители Севастополя» в российской военной форме.
В тот же день вечером министр обороны РФ Сергей Шойгу обратился к властям в Крыму с просьбой отпустить Гайдука, поскольку он был вынужден выполнять приказы руководства вооруженных сил Украины. 20 марта утром он был освобождён в районе села Чонгар у блокпостов на границе между Крымом и Херсонской областью Украины.Увольнение с должности Командующего ВМС ВСУ15 апреля 2016 года указом президента Украины Петром Порошенко уволен с должности командующего Военно-Морскими Силами Украины (указ Президента № 161 от 15.04.2016).
На следующий день президент прокомментировал своё решение в социальной сети Facebook: «Принимая во внимание позицию волонтеров и общественности, а также учитывая системные недостатки в выполнении служебных обязанностей и низкий авторитет среди служебного состава, принял решение освободить Сергея Гайдука с должности командующего ВМС ВСУ» .