Сергей Власенко родился 2 июня 1965 года в городе Николаев, Украина. Окончил Киевское суворовское училище. Далее успешно окончил Орджоникидзевское высшее общевойсковое командное военное училище.
Службу во Внутренних Войсках, Власенко начал в 1993 году с должности начальника штаба. Впоследствии занял пост начальника группы оперативного управления по Республике Ингушетия и по Республике Дагестан. Так же замещал должность первого заместителя начальника штаба Северо-Кавказского регионального командования.
Далее, Власенко служил на должности заместителя командующего войсками Сибирского регионального командования по чрезвычайным ситуациям. Являлся начальником штаба Объединенной Группировки Войск. С мая 2014 года, занял пост командующего ОГВ по проведению Контр - Террористической Операции на территории Северо-Кавказского Региона Российской Федерации.
В октябре 2016 года, Власенко Сергей Викторович назначен на должность начальника Главного Управления Федеральной службы войск национальной гвардии Российской Федерации по Краснодарскому краю.
Входит в состав президиума Краснодарской краевой организации Общественно-Государственного Объединения «Всероссийское физкультурно-спортивное общество «Динамо». В разные периоды трудовой и общественной деятельности, отмечен государственными наградами и знаками отличия.