Спортивная школа основана в январе 1974 года и имела название детско-юношеская спортивная школа № 3.
В октябре 1988 года спортивная школа получила статус специализированной детско-юношеской школы олимпийского резерва.
В 2004 году управлением образования администрации г. Владимира в связи с открытием отделения биатлона, школа переименована в муниципальное образовательное учреждение дополнительного образования детей «Специализированная детско-юношеская спортивная школа олимпийского резерва по лыжным гонкам с отделением биатлона».
А в 2009 году школе было присвоено имя заслуженного мастера спорта, олимпийского чемпиона и чемпиона мира, нашего земляка, Алексея Алексеевича Прокуророва.
В 2017 школа перешла с реализации дополнительных предпрофессиональных программ в области физической культуры и спорта на реализацию программ спортивной подготовки и теперь она именуется — муниципальное бюджетное учреждение г. Владимира «Спортивная школа олимпийского резерва № 3 по лыжным гонкам и биатлону им. А.А. Прокуророва».
В спортивной школе работает 15 штатных тренеров и 1 – совместитель. Из них 4 – заслуженных тренера и 1 – заслуженный работник физической культуры, 1 – отличник физической культуры и спорта, 9 – имеют высшую квалификационную категорию, 6 – первую квалификационную категорию.
Администрация спортивной школы находится на базе средней школы № 32 в Юго-Западном районе, а тренеры работают при общеобразовательных школах № 34, 35, 36, 37, 39, 40, где имеются помещения для хранения спортивного инвентаря и формы.
За время работы спортивной школы подготовлено:
5 заслуженных мастеров спорта
2 олимпийских чемпиона
2 чемпиона Сурдлимпийских игр
26 мастеров спорта
Сегодня большое количество спортсменов кандидатов в мастера спорта и 1 разряда, а также тысячи спортсменов массовых разрядов.