16 ноября 1956 года приказом Министерства просвещения КАССР при ДЮСШ № 1 открыто отделение баскетбола с количеством учащихся 60 человек.
Первыми тренерами отделения были Борис Иванович Михеев и Сергей Владимирович Клодт. Успехи отделения привели к тому, что 5 января 1961 года отделение баскетбола преобразовано в Детско-юношескую спортивную школу № 4 и открыто отделение волейбола.
1 февраля 1998 года в ДЮСШ № 4 открылось отделение настольного тенниса.
Спортивная школа гордится своими воспитанниками:
Баскетболисты - Андрей Макеев, мастер спорта международного класса, бронзовый призер Олимпийских игр в Монреале 1976 года в составе сборной СССР, чемпион Европы среди юниоров, обладатель Кубка кубков европейских стран в составе ленинградского «Спартака», чемпион СССР 1975 года;
Дмитрий Донской, мастер спорта СССР, призер первенства СССР среди молодежи в составе сборной России, с 1980 по 1990 годы выступал в командах высшей лиги в составах за команды «Спартака» г. Ленинград и «Шахтера» г. Донецк;
Павел Зайцев, игрок юниорской сборной России, в 1970-е годы выступал за г. Краснодар в команде первой лиги первенства СССР;
Василий Кулаков, мастер спорта СССР, в 1990-е годы являлся игроком команды Суперлиги «А» и «Б» «Северсталь» г. Череповец, «Енисей», г. Красноярск, «Спартак» г. Санкт-Петербург; «Химки» Московская обл.;
Алексей Соколов, бронзовый призер первенства России среди юниоров;
Денис Блажевич, бронзовый призер первенства СССР 1990 года среди молодежи в составе сборной команды Ленинграда;
Алексей Жуков и Евгений Венто, чемпионы России среди кадетов игроки сборной России 1996 в составе сборной г. Санкт-Петербурга;
Алексей Петров, призер чемпионата России 1995 г., в составе молодежной сборной команды России занял 5 место в чемпионате Европы (1994 г.);
Волейболисты - Александр Аникин, игрок молодежной команды России, победитель первенства России 1990 года;
Старков Денис – кандидат в мастера спорта, чемпион СЗФО 2009 года;
Екатерина Лесникова, Евгения Поташева, серебряные призеры чемпионата СЗФО 2009 года;
Команда девушек - серебряный призер I летней Спартакиады учащихся России 1998 года.
Сергей Андрианов, мастер спорта международного класса по настольному теннису, четырехкратный победитель первенств Европы 1990 и 1992 г.г. в командных соревнованиях и личном первенстве, многократный Чемпион России в парном и смешанном разрядах в период с 1990 по 2008 года. В составе команды «Факел» (г. Оренбург) в 2012 году стал обладателем Кубка Европейских Чемпионов. В настоящее время входит в десятку сильнейших игроков России.
Ксения Григорьева, Евгений Груздов, Юлия Сакевич, Сергей Полозов, Александра Софронова, Иван Таламанов, Боботин Иван, Максим Лебедев – мастера спорта России, победители и призеры первенств России и международных соревнований.