Сергей Цикалюк вск родился 1 марта 1959 года в Александровске-Сахалинском Сахалинской области. После школы он окончил военное училище и начал свою карьеру офицером в вооруженных силах страны. В 1990 году окончил Военно-политическую академию имени Владимира Ленина. В то время он служил в Главном политбюро Советской Армии и ВМФ Минобороны России. В 1992 году завершил карьеру офицера и вышел в отставку в звании полковника.
После увольнения из армии в 1992 году Зикалюк возглавил страховую компанию «Данко Иншуранс». С целью повышения квалификации прошел двухлетнюю профессиональную подготовку по страхованию в страховой компании в Германии.
В конце 1992 года Сергей Алексиевич основал ЗАО «Военно-страховая компания» и четыре года возглавлял ее. В то же время он является председателем совета директоров Восточно-Европейского инвестиционного банка.
Несмотря на занятость, Сергей Цикалюк продолжил учебу, окончив в 1993 году Российский экономический университет имени Георгия Плеханова.
В 1996 году Сергей Алексиевич создал на базе ВСК холдинг: ЗАО «Группа «Военно-страховая компания» и до 2005 года занимал должность генерального директора. Председатель с 2007 года.