Федулов увлекается научной фантастикой и склонен к сверхъестественной интерпретации социально-политических коллизий. Стиль художника можно определить как фантастический реализм, не чуждый иронии и сарказма. В его мире торжествует коммунизм вселенского масштаба, но не агрессивный или угрожающий: это идеальная модель межгалактического порядка. В каждой работе присутствует диалог — и не только между земными авторитетами, но и с жителями других планет, которые также могут быть услышаны. Обезвреживается устрашающий потенциал политических мифов — они превращаются в анекдот, сказку, неловкость. Сон и реальность переплетаются: товарищ Сталин встречается с Наполеоном, психиатр Кащенко лечит инопланетян, Зигмунд Фрейд и Барак Обама вместе принимают парад — и за событиями невозмутимо наблюдает кошка Масяня, домашний питомец автора. По мнению кураторов, включение Масяни как сквозного личного персонажа помогает Сергею открыто фантазировать и свободно себя чувствовать на листе.

Произведения Федулова были представлены на выставках в Русском музее (Санкт-Петербург, 2019, 2020), в Музее русского лубка и наивного искусства (Москва, 2019), а также на фестивале «Нить Ариадны» (Москва, 2018), на 2-й Триеннале искусства художников-самоучек (Ягодина, Сербия, 2019) и на виртуальной выставке «Art Brut Global. Phase II» (проект ярмарки Outsider Art Fair, 2020). Участник международного конкурса Paralym Art World Cup (Токио, Япония, 2020).