С 1996 года по 2006 директором ДЮСШ № 3 назначается Гаврилов Владимир Федорович. Именно в эти годы начинается формирование прокопьевской школы борьбы самбо и складывается постоянный тренерский состав отделения.
Федерация борьбы самбо г. Прокопьевска и администрация ДЮСШ № 3 выступают за поддержку программы Губернатора области А.Г. Тулеева «Кузбасс против наркотиков». Встречаясь с Аманом Тулеевым Геннадий Тимофеевич Гудков убеждает, что для отвлечения детей и подростков от улицы необходимо создание новых подростковых клубов и создание материально-технической базы. Аман Гумирович Тулеев для самбистов Прокопьевска выделяет 130 тыс. рублей для приобретения двух ковров с покрытием. Благодаря улучшению материально-технической базы, инициативе администрации ДЮСШ № 3 Управления образования возрождаются и открываются новые залы для мальчишек и девчонок: подростковый клуб борьбы «Атлант» (ул. Вокзальная, 49) под руководством тренера Ермузеевича С.Г.; зал борьбы на базе школы № 44 (район шахты «Зенковская») под руководством тренера Носикова В.В.; специализированный зал борьбы на базе СОК училища № 40 под руководством тренера Сергеева В.А.; зал борьбы на базе ДЮСШ № 3 (района шахты «Зиминка» и Березовой рощи) под руководством тренера Сопрунова В.А.
В 2000 г. тренер отделения борьбы самбо С.Г. Ермузевич становится победителем городского и лауреатом областного конкурса педагогов дополнительного образования «Сердце отдаю детям». В 2000 году впервые в Прокопьевске проходит Чемпионат России по борьбе самбо среди ветеранов. Чемпионат России по оценке Госкомитета по ФК и спорту и Федерации самбо России был проведен на высоком организационном уровне. Большой вклад в проведении чемпионата внесли администрация города, администрация ДС «Снежинка», ветераны спорта – С.Кисель, П.Романов, А.Цыпин, В.Алфимов и другие. Особенно необходимо отметить Владимира Андреевича Коноваленко, мастера спорта, депутата областного совета народных депутатов, который взял на себя основную нагрузку по организации и финансированию чемпионата. Успешно выступили в чемпионате Мира по борьбе самбо среди ветеранов на Мальте в 2000 году А. Цыпин и И. Кисель, которые стал чемпионами, С. Кисель стал серебряным призером. Ежегодно в Прокопьевске в СОК Техникума физической культуры проходит всероссийский турнир по борьбе самбо среди юношей памяти Ю.М. Васильева. Турнир получил широкое признание, на который собирались около четырехсот спортсменов более чем из двадцати городов России.
Большой вклад в проведение этих масштабных соревнований вносили Гудков Г.Т., зав.структурным подразделением борьбы самбо, В.П.Ковалев, депутат городского совета, мастер спорта России, О.Н. Василюк, директор МУП «Металлосбор», мастер спорта СССР, В.К. Петруль, начальник Управления по ФК и спорта г. Прокопьевска, благотворительный фонд ветеранов борьбы самбо им.Ю.Васильева. Прокопьевск является одним из центров Кузбасса, Сибири в подготовке спортсменов высокого класса, с которыми активно и успешно работают тренеры-преподаватели – В.Баглаев, В.Пинаев, В.Носиков, А.Серегин, Б.Клим, С.Макаров, В.Макаров, В.Сергеев, С.Ермузевич, И.Кисель, А.Сопрунов, А.Осипов. ДЮСШ № 3 в 2001 году заняла II место в областном смотре-конкурсе среди ДЮСШ Департамента образования и науки Кемеровской области. Победителями Первенства Минпроса по борьбе самбо среди школьников в 2001-2002 годах стали Станислав Скрябин (тр. Макаров С.В.), Ирина Сергеева (тр. Сергеев В.А.), Светлана Степанова (тр. Макаров С.В.), Анна Зайнуллина (тр. Носиков В.В.), Екатерина Тюленева (тр. Сергеев В.А.), Григорий Донцов (тр.Баглаев В.Г.). В 2002 г. Надежда Зайцева становится победительницей первенства России по самбо среди девушек 1984-85 г.р.( г.Стерлитамак). В составе сборной страны, выступая на первенстве Мира в Югославии, она занимает 5-6 место (тр. В.В.Пинаев). Анна Пономарева выигрывает первенство России среди девушек 1986-87 г.р. по борьбе дзюдо и входит в сборную страны. На первенстве Европы в Венгрии Анна занимает 7-8 место (тр. В.В Пинаев, В.В. Макаров). В 2002 г. Дамир Гильванов завоевывает звание чемпиона на Чемпионате Европы по борьбе самбо в г. Турине (Италия).
В 2003 г. ДЮСШ № 3 занимает первое место в смотре-конкурсе на лучшее учреждение физкультурно-спортивной направленности Департамента образования Кемеровской области. В этом же году ДЮСШ № 3 открывает новый зал борьбы на базе школы № 14. Ввод в эксплуатацию нового зала оказался возможным благодаря активной деятельности директор ДЮСШ № 3 В.Ф. Гаврилова, зам.директора по АХР Ю.Гагарина, зав.структурным подразделением борьбы Г.Гудкова, тренеров А.Серегина, В.Носикова, С.Макарова, а также финансовой поддержке спонсоров О.Василюка (МУП «Металлосбор») и А.Павленко (ООО «Век). В 2003 году появляются новые юные таланты, новые достижения. Артем Бурблис становится бронзовым призером I летней Спартакиады России среди учащихся в г.Саратове (тр. Б.Клим). Илья Рябов занимает первое место на первенстве России по дзюдо среди школьников в г. Анапе (тр. В.Носиков). По инициативе председателя городской федерации самбо Г.Гудкова и председателя городского союза ветеранов Афганистана Вадима Береснева проводится I-й турнир по самбо среди юношей младшего возраста памяти Сергея Камынина, бойца Прокопьевского ОМОНа, погибшего в Чечне, воспитанника клуба «Юный самбист», который стал традиционным.
2004 год принес яркие победы и успех спортсменам Прокопьевска. На первенстве России среди школьников по самбо 1986-87 г.р. Григорий Донцов (тр.В.Баглаев), Ирина Сергеева (тр. В.Сергеев) становятся победителями. Участвуя в первенстве России среди школьников 1988-89 г.р. в г.Энгельсе Станислав Скрябин (тр. С.Макаров), Анна Зайнуллина (тр. В.Носиков) завоевали I места. Выступая в первенстве России среди школьников младшего возраста 1990-91 г.р. в г.Ржеве Илья Рябов становится сильнейшим (тр. В.Носиков). Успешно выступил воспитанник С.Макарова Денис Киселев, который стал победителем первенства страны по самбо среди юношей 1988-89г.р. в городе Чебоксары. Выступая на IХ Международном турнире по самбо городов-героев и стран СНГ «Победа» в г. Волгограде Вадим Петрин завоевал бронзовую медаль (тренер Серегин А.М.) Это было очередным успехом отделения борьбы самбо. Воспитанник прокопьевской школы самбо Дамир Гильванов, выступая на Чемпионате Мира в г.Кишеневе, завоевывает звание Чемпиона Мира по борьбе самбо (тренер Гудков Г.Т.)
2005 год не стал исключением и принес яркие победы прокопьевских борцов в историю города и Кузбасса. Григорий Донцов (тренер Баглаев В.Г.) и Светлана Степанова (тренер Макаров С.В.), выступая на первенстве России по борьбе самбо среди молодежи, завоевывают бронзовые медали и входят в сборную России. В г.Чебоксары на первенстве России среди школьников по самбо 1987-88 г.р. Ирине Сергеевой (тренер Сергеев В.А.) и Станиславу Скрябину (тренер Макаров С.В.) не нашлось равных и вновь стали победителями. Победой закончилось выступление Ириной Уфимцевой (тренер Пинаев В.В.) на первенстве России по самбо среди девушек 1989-90 г.р. в г. Ржеве. Вадим Петрин завоевал бронзовую медаль на II Спартакиаде России по самбо среди учащихся в г.Челябинске (тренер Серегин А.М.). Принимали участие в первенстве Международной Азии по борьбе самбо в г.Ташкенте Григорий Донцов (тренер Баглаев В.Г.) и завоевал бронзу, а Анна Зайнуллина стала победительницей. Надежда Зайцева на Универсиаде по борьбе самбо в г. Каунасе (Литва ) заняла I место. В 2005 г. тренер-преподаватель отделения борьбы самбо Н.В. Макарова стала лауреатом областного конкурса «Сердце отдаю детям».
