После окончания института в звании лейтенанта Военно-Космических сил СССР был направлен для дальнейшего прохождения службы на космодром «Байконур». Участвовал в подготовке и осуществлении запусков ракет-носителей «Циклон», «Протон» и «Энергия» с кораблём «Буран». Весной 1994 года, после того как Военно-Космические Силы перешли под юрисдикцию Российской Федерации, написал рапорт с просьбой уволить его по собственному желанию. В марте 1995 года с должности начальника отделения в звании капитана ВКС РФ был уволен в запас.
5-го мая 1995 года, после прохождения месячной стажировки, был назначен на должность эксперта-криминалиста ЭКО Октябрьского РОВД г. Витебска. В ноябре 1997 года переведён на должность начальника отделения криминалистических экспертиз и исследований Межрайонного экспертно-криминалистического отдела Управления внутренних дел Витебского облисполкома.
Майор милиции в отставке, вышел на пенсию в 2004 году в ранге начальника судебно-криминалистического отдела, после чего занялся предпринимательской деятельностью. Стал председателем Совета индивидуальных предпринимателей «Смоленского рынка» в Витебске.
Парсюкевич был одним из участников акции протеста предпринимателей против президентского декрета №760, которая состоялась в Минске 10 января 2008 года. 13 января он был задержан в Витебске милицией по обвинению в участии в несанкционированной демонстрации и перевезен в Минск. 14 января приговорен к 15 суткам ареста, во время которых он держал голодовку.
По словам Сергея, 21 января он был сильно избит сотрудником минского Центра изоляции правонарушителей Александром Дулубом. Через несколько дней после освобождения, 3 марта против него самого было заведено уголовное дело по статье 364 ( «насилие либо угроза насилия в отношении сотрудника милиции»).
23 апреля Парсюкевичу был вынесен приговор: 2,5 года заключения общего режима. 20 августа 2008 года Сергей Парсюкевич был освобожден по особому приказу президента.