Приказом Владимирского ГОРОНО от 1 сентября 1961 года № 72 была открыта «Детская гимнастическая школа». В школе на тот период работало 5 тренеров, 18 учебных групп по спортивной гимнастике. Школа в то время не имела своей базы, основная работа проводилась в спортивных залах общеобразовательных школ, а  старшие гимнасты тренировались в городском доме физкультуры, где каждый раз приходилось ставить и убирать снаряды.

 В 1962 году по решению Облисполкома школа получила половину здания усовершенствования учителей (где в настоящее время размещается школа греко-римской борьбы), а немного позднее и все здание отошло гимнастам.

В 1969 году гимнастическая школы была переведена в здание общеобразовательной школы номер 17, которое было приспособлено под занятия гимнастикой. В 1973 году к школе был пристроен зал 36х18 метров, который в настоящее время называется залом «Андрианова»

В 1991 году по ходатайству коллектива школа стала называться Владимирская СДЮСШОР по гимнастики имени Н.Г. Толкачева, заслуженного тренера СССР, который воспитал не только выдающегося гимнаста Николая Андрианова, но и создал высшую школу гимнастики, известную на весь мир.

За время своего существования, школа добилась высоких спортивных результатов, её учениками завоевано 20 Олимпийский наград, из которых 11 золотых.

В школе выросли выдающиеся спортсмены:

Николай Андрианов (ЗМС) – семикратный Олимпийский чемпион, многократный Чемпион Мира и Европы, обладатель первого Кубка Мира по спортивной гимнастике.

Владимир Артемов (ЗМС) – обладатель четырех золотых Олимпийский медалей, многократный чемпион Мира.

Юрий Королев (ЗМС) – двукратный абсолютный Чемпион Мира

Юрий Рязанов (ЗМС) – серебренный призер Чемпионата Мира 2006 года, призер Чемпионатов Европы 2007, 2009 годов, Чемпион Европы 2008 года, бронзовый призер Чемпионата Мира 2009 года в многоборье, участник Олимпийских игр в Пекине, абсолютный чемпион России 2009 года.

А в данный момент в школе тренируются:

Николай Куксенков – мастер спорта международного класса, Чемпион России 2015 годы, Чемпион Европейских игр 2015 года, Чемпион Европы 2014, трехкратный чемпион Всемирной Универсиады 2013 года, двукратный чемпион России 2013 года.

Кирилл Прокопьев – мастер спорта международного класса, чемпион Первенства Европы 2012 года в вольных упражнениях, чемпион России 2013, 2015 годов.

Ростов Алексей – мастер спорта международного класса, бронзовый призер Кубка России 2015 года.

За все время существования школы подготовлено 4-е Заслуженных мастера спорта, 17 Мастеров спорта международного класса, более 200 мастеров спорта.

11 сотрудников школы за подготовку спортсменов высокого класса удостоены почетного звания Заслуженный тренер. Это Толкачев Николай Григорьевич – Заслуженный тренер СССР, Бысов Виктор Юрьевич – Заслуженный тренер СССР, Фирсов Виктор Николаевич – Заслуженные тренер СССР, Федоров Александр Васильевич – Заслуженный тренер СССР, Калабушкин Игорь Николаевич – Заслуженный тренер России,  Копытцев Геннадий Александрович – Заслуженный тренер РСФСР, Сальников  Валерий Борисович – Заслуженный тренер РСФСР, Антоненко Владимир Ильич – Заслуженный тренер РСФСР, Антоненко Галина Алексеевна – заслуженный тренер РСФСР, Славин Николай Серафимович – Заслуженный тренер РСФСР, Рогозина Лариса Яковлевна – Заслуженный тренер РСФСР.

В 2016 году в состав сборных команд России вошли 7 воспитанников спортивной школы:

1. Куксенков Николай (МСМК) – основной состав
2. Прокопьев Кирилл – (МСМК) – резерв основного состава
3. Сокова Екатерина (МС) – основной состав
4. Агафонова Анастасия (I р.) – молодежный состав
5. Субботина Анна (КМС) – молодежный состав
6. Карцев Александр (КМС) – юношеский состав
7. Ростов Алексей (МС) – резерв основного состава

Коллектив тренеров составляет 48 человек, из них: 22 тренера с высшей квалификационной категорией, 9 тренеров с I-ой квалификационной категорией, 10 человек имеют II категорию. Из числа сотрудников, работающих в настоящее время три тренера школы имеют высокое звание Заслуженный тренер – это Бысов Виктор Юрьевич, Сальников Валерий Борисович, Калабушкин Игорь Николаевич, четыре мастера спорта международного класса – Романова Людмила Витальевна, Баранов Сергей Геннадьевич, Калабин Александр Михайлович,  Климова Евгения Сергеевна, один заслуженный мастер спорта – Королев Юрий Николаевич.

Школа имеет два отделения: мужской и женской спортивной гимнастики, где занимается более 1000 человек.