Комплексна дитячо-юнацька спортивна школа утворена відповідно до розпорядження голови Херсонської обласної державної адміністрації від 28 січня 2013 року № 37 «Про утворення комплексної дитячо-юнацької спортивної школи управління у справах сім’ї, молоді та спорту Херсонської обласної державної адміністрації» і затверджений Статут закладу. Школа має першу категорію.
Управління ДЮСШ здійснює управління з питань фізичної культури та спорту спорту Херсонської обласної державної адміністрації.
Працюють 3 відділення: футбол,футзал, важка атлетика.
Навчально-спортивну роботу в комплексній ДЮСШ забезпечують 18 тренерів-викладачів (штатних – 17) з вищою освітою з фізичного виховання та спорту. Двоє тренерів-викладачів мають спортивне звання «Майстер спорту України» та один має звання «Майстер спорту України міжнародного класу», 9 тренерів-викладачів пройшли курси підвищення кваліфікації у Херсонському державному університеті, 7 тренерів-викладачів - тренерські курси Федерації футболу України та отримали категорію «С».
Заняття з вихованцями проходять на наступних основних спортивних спорудах та приміщеннях, що знаходяться на власній або орендованій спортивній базі КДЮСШ.
Футбол, футзал, важка атлетика - спортивний зал (власна база, 1117 кв.м).
Для занять футболом - футбольне поле зі штучним покриттям (власна база, 5409 кв.м), тенісний корт (власна база, 874 кв.м), міні-футбольна площадка зі штучним покриттям (власна база, 374 кв.м), міні-футбольна площадка зі штучним покриттям (власна база, 903 кв.м).
Важка атлетика - спортивний зал Чорнобаївського НВК (оренда)
Футбол (орендовані спортивні зали) - Херсонської ЗОШ №55, Зміївської ЗОШ, Херсонської спеціалізованої школи №24, Дар'ївської сільської ради, Дніпровської середньої загальноосвітньої школи.
Станом на 31 грудня 2018 року в комплексній ДЮСШ на 2018/2019 навчальний рік працює 51 навчально-тренувальна група, де займаються 813 вихованців ДЮСШ. Групи формуються, виходячи з віку дітей та року навчання у спортивній школі.
Навчальний рік у КДЮСШ розпочинається 1-го вересня. Зарахування вихованців на наступний рік навчання проводиться при засвоєнні теоретичного та практичного матеріалу, навчальних планів з видів спорту, результатів виступів у змаганнях, тестування з загальної, спеціальної фізичної та технічної підготовки та виконанні розрядних вимог.
Навчально-спортивна робота проводиться відповідно до затвердженого Календарного плану спортивно-масових заходів школи, який передбачає: участь у змаганнях різного рівня; проведення навчально-тренувальних зборів; проведення змагань КДЮСШ.
У 2018 році вихованці школи неодноразово ставали переможцями та призерами у Всеукраїнських та обласних змаганнях.
Команди з футболу U-15, U-17 беруть участь у першості України Перша ліга група 6. Так, у сезоні 2017/2018 команда юнаків школи 2001-2002 рр.н. посіла 8 місце, а команда юнаків 2003-2004 рр.н. - І місце.
Вихованці виступають у чемпіонаті Херсонської області з футболу серед команд юнаків 2002-2003 рр.н. (U-16), 2004-2005 рр.н. (U-14) та 2006-2007 рр.н. (U-12).
У сезоні 2017/2018 команда «Освіта-2003» посіла ІІ місце; команда «Освіта-2002» - ІІІ місце. Впевнено провела увесь чемпіонат команда «Освіта-2004», яка виборола І місце. Команда молодших юнаків «Освіта-2006» зайняла І місце, а команда «Освіта-2007» - ІІ місце.
Спортсмени відділення важкої атлетики брали активну участь у багатьох міжнародних, всеукраїнських та обласних змаганнях, які неодноразово ставали переможцями та призерами, а саме: у чемпіонаті України серед спортсменів ШВСМ Гусєва Катерина у ваговій категорії 75 кг здобула ІІ місце та виконала норматив майстра спорту України, а Ілханова Катерина у ваговій категорії 69 кг здобула І місце.
У Кубку Херсонської області з важкої атлетики вихованці ДЮСШ зайняли перші та призові місця; у чемпіонаті України серед спортсменів ДЮСШ, СДЮШОР, спеціалізованих навчальних закладів спортивного профілю з важкої атлетики вихованка Давидова Тетяна у ваговій категорії 58 кг здобула ІІІ місце; у Кубку України Гусєва Катерина у ваговій 75 кг - ІІ місце; у чемпіонаті України серед юніорів до 20 років з важкої атлетики Гусєва Катерина у ваговій категорії 75 кг - ІІ місце та Ілханова Катерина у ваговій категорії 63 кг – ІІ місце.
У чемпіонаті Херсонської області з важкої атлетики серед юнаків та дівчат до 13 років у ваговій категорії Ярмоленко Сергій виконав норматив кандидата в майстри спорту України; у чемпіонаті Херсонської області з важкої атлетики серед молоді до 23 років Литвиненко Сергій також виконав норматив кандидата в майстри спорту України.