16 ноября 1956 года приказом Министерства просвещения КАССР при ДЮСШ № 1 открыто отделение баскетбола с количеством учащихся 60 человек.

Первыми тренерами отделения были Борис Иванович Михеев и Сергей Владимирович Клодт. Успехи отделения привели к тому, что 5 января 1961 года отделение баскетбола преобразовано в Детско-юношескую спортивную школу  № 4 и открыто отделение волейбола.

1 февраля 1998 года в ДЮСШ № 4 открылось отделение настольного тенниса.

Спортивная школа гордится своими воспитанниками:

Баскетболисты - Андрей Макеев, мастер спорта международного класса, бронзовый призер Олимпийских игр в Монреале 1976 года в составе сборной СССР, чемпион Европы среди юниоров, обладатель Кубка кубков европейских    стран в составе ленинградского «Спартака», чемпион СССР 1975 года;

Дмитрий Донской, мастер спорта СССР, призер первенства СССР среди молодежи в составе сборной России, с 1980 по 1990 годы выступал в командах высшей лиги в составах за команды «Спартака» г. Ленинград и «Шахтера» г.  Донецк;

Павел Зайцев, игрок юниорской сборной России, в 1970-е годы выступал за г. Краснодар в команде первой лиги первенства СССР;

Василий Кулаков, мастер спорта СССР, в 1990-е годы являлся игроком команды Суперлиги «А» и «Б» «Северсталь» г. Череповец, «Енисей», г. Красноярск,  «Спартак» г. Санкт-Петербург; «Химки» Московская обл.;

Алексей Соколов, бронзовый призер первенства России среди юниоров;

Денис Блажевич, бронзовый призер первенства СССР 1990 года среди молодежи в составе сборной команды Ленинграда;

Алексей Жуков и Евгений Венто, чемпионы России среди кадетов игроки сборной России 1996 в составе сборной г. Санкт-Петербурга;

Алексей Петров, призер чемпионата России 1995 г., в составе молодежной сборной команды России занял 5 место в чемпионате Европы (1994 г.);

Федосов Владимир Викторович.
В 1961 году Владимир Викторович поступил в Детско-юношескую спортивную школу №4 и начал свою спортивную карьеру. Первыми тренерами команды "ДЮСШ №4" стали Вадим Георгиевич и Ольга Павловна Викторовы. В 1968 году команда спортсменов завоевала титул лучших на всех этапах Зональных соревнований и отправилась на Первенство РСФСР, которое проходило в городе Краснодар, где одержала Победу и стала Чемпионами среди детских спортивных школ. 

12 лет Владимир Викторович работал в ДЮСШ №4, его воспитанником являлся Мастер спорта СССР, бронзовый призер Чемпионата СССР - Дмитрий Донской.
С 1991 года начал работать преподавателем физкультуры в МОУ "Средняя школа №46". Владимир Викторович является тренером школьной мужской команды по КЭС-Баскету, которая неоднократно становилась чемпионами города Петрозаводска, Республики Карелия и была участниками соревнований на СЗФО школьной баскетбольной лиги по КЭС-Баскету.

Волейболисты - Александр Аникин,  игрок молодежной команды России, победитель первенства России 1990 года;

Старков Денис – кандидат в мастера спорта, чемпион СЗФО 2009 года;

Екатерина Лесникова, Евгения Поташева, серебряные призеры чемпионата СЗФО 2009 года;

Команда девушек - серебряный призер I летней Спартакиады учащихся России 1998 года.

Сергей Андрианов, мастер спорта международного класса по настольному теннису, четырехкратный победитель первенств Европы  1990 и 1992 г.г. в командных соревнованиях и личном первенстве, многократный Чемпион России в парном и  смешанном разрядах в период с 1990 по 2008  года. В составе команды «Факел» (г. Оренбург) в 2012 году стал обладателем Кубка Европейских Чемпионов. В настоящее время входит в десятку сильнейших игроков России.

Ксения Григорьева, Евгений Груздов, Юлия Сакевич, Сергей Полозов, Александра Софронова, Иван Таламанов, Боботин Иван, Максим Лебедев – мастера спорта России, победители и призеры первенств России и международных соревнований.