Указом Президента України від 1 грудня 2014 року № 900/2014 «Про відзначення державними нагородами України з нагоди 23-ї річниці підтвердження всеукраїнським референдумом Акта проголошення незалежності України 1 грудня 1991 року» за значний особистий внесок у соціально-економічний, науково-технічний, культурно-освітній розвиток Української держави, вагомі трудові досягнення у сфері фізичної культури і спорту, багаторічну сумлінну працю почесне звання «Заслужений працівник фізичної культури і спорту України» присвоєно Всеволодову Сергію Сергійовичу - тренерові-викладачу комплексної дитячо-юнацької спортивної школи «Гарт», м.Херсон.
Додамо лише, що шихан Всеволодов Сергій Сергійович - бранч-чиф, 5 дан, президент Українського Союзу Кіокушин Карате- IKO1, заслужений тренер України, входить до Спортивної слави Херсонщини.