Сергей Феденко — талантливый художник, который творит монументальную живопись, книжную графику, работает в жанре портрет, а также выполняет росписи интерьеров.
В своих работах он обращается к библейской символике, рассматривая сквозь призму древних образов современные проблемы. «Башни и рыбы — два древних библейских символа, размышление художника о прошлом и будущем. Башня — образ современного мегаполиса в стремлении к бесконечному совершенству цивилизации. Рыба — таинственное создание в молчаливой бездне вод».
Работы Сергея Феденко находятся во частных коллекциях в России и за рубежом.