Вся офицерская служба Сергея Ивановича Лысюка неразрывно связана с ОМСДОНом. Более 15 лет он посвятил созданию и развитию спецназа внутренних войск. Первая рота специального назначения, сформированная к Московской Олимпиаде как антитеррористическое подразделение, стала со временем батальоном, а затем превратилась в отряд "Витязь", которым многие годы командовал Лысюк.

Боевое крещение он получил в Сумгаите в феврале 1988 года. Спецназовцам была поставлена задача — отсечь от толпы зачинщиков массовых беспорядков. Справились тогда в основном за счет общефизической подготовки. Мудрость пришла с опытом, а опыта отряд Лысюка набирался в Фергане, Нагорном Карабахе, Ереване, Баку, других горячих точках эпохи перестройки.

Неоднократно Сергей Иванович руководил своими подчиненными при проведении специальных операций по освобождению заложников. Уверенно и решительно действовали спецназовцы Лысюка при обезвреживании террористов в сухумском  изоляторе временного содержания, в одной из исправительно-трудовых колоний на Урале и при других чрезвычайных обстоятельствах.

Полковник Сергей Иванович Лысюк награжден орденами "За заслуги перед Отечеством" IV степени, Красного Знамени, Красной Звезды и "За личное мужество", медалями "За боевые заслуги", "За отличие в воинской службе" I степени. Указом Президента РФ от 7 октября 1993 года ему присвоено звание Героя Российской Федерации.