Открывал спортивную школу мастер спорта СССР по боксу, заслуженный тренер России Александр Евгеньевич Мартынов, ставший первым ее директором. Он воспитал одного мастера спорта СССР, четырех мастеров спорта России и более 20 КМС. В это время в школе работало всего 3 тренера-преподавателя с числом учащихся 60 человек. Секция зарождалась в маленьком помещении в мкр-не Парус, 24, ринга не было. Также ребята до этого тренировались в школе №5, занимался с ними тренер Михаил Владимирович Матвеев. Для многих состоявшихся спортсменов он стал путеводной ниточкой в мир спорта. Заниматься с детьми стали замечательные тренеры-преподаватели, благодаря энтузиазму и мастерству которых количество юных спортсменов росло год от года. С 2001 года было открыто отделение баскетбола, а с 2005 — футбола. В том же году ДЮСШ была реорганизована в специализированную детско-юношескую спортивную школу олимпийского резерва. С 1 сентября 2008 года открыто отделение настольного тенниса, где занимается 90 детей.

Сейчас спортивная школа «Фортуна» известна далеко за пределами нашего края. Ребята не раз становились победителями и призерами первенств России, ЮФО и Краснодарского края. Стены спорткомплекса гостеприимно принимают порядка 800 учеников. Работают с детворой 16 тренеров. Школа гордится своими преподавателями, которые растят из юных геленджичан здоровое поколение. С нашими спортсменами мы радуемся их достижениям, с благодарностью говорим о тренерах, с надеждой смотрим в спортивное будущее Геленджика.