История клуба начинается в 1995 году в школе №1008 в районе Изварино. Тогда это было отделение клуба «Сокол», входящего в центр военно-патриотических клубов «Витязи». В тоже время начинается и спортивная карьера учеников клуба. Вместе с тренером Бойцовым Русланом Юрьевичем они начинают выступать сначала на городских, а потом и на межрегиональных соревнованиях по карате.
В 1999 году клуб «Сокол» выходит из состава военно-патриотических клубов «Витязи» и преобразовывается в клуб «Аншинкай». Тогда же начинается активное сотрудничество с другими организациями карате, появляется выход на крупные спортивные соревнования. В клубе появляются Чемпионы Москвы, Чемпионы России, Чемпионы международных турниров. Тренер клуба Бойцов Руслан Юрьевич становится многократным чемпионом России.
В 2007 году открывается новый зал в районе Внуково, в Спортивно-досуговом клубе «Внуково». Начинается тесное сотрудничество с федерацией WSKF. Ученики клуба постоянно выезжают на семинары под руководством сенсея Хитоши Касуя.
В 2009 году открывается зал в районе Ясенево, в Центре спорта и досуга «Атлант». Общая численность клуба в это время, насчитывает более 70 человек.
В 2010 году тренер клуба Бойцов Р.Ю. Получает звание «Лучший спортсмен 2010 года». В октябре 2014 года, клуб переезжает в Центр боевых искусств у метро «Новые Черемушки» и уже в апреле этого же года возвращается в район Ясенево, открыв еще один зал в клубе «Ясень». Активная спортивная направленность и уникальная методика, основанная на традиционном карате и спортивном опыте, привлекает большое число учеников клуба.
С 2014 года у клуба появляется официально название: «Клуб традиционного карате и айкидо Шихан». И с этого же года в клубе начинаются тренировки по айкидо. Увеличивается и количество залов. Добавился район Изварино, где на базе СДЦ «Лотос» открылся небольшой зал. Появляется отделение клуба в районе Строгино. Весной 2016 года начинает работать зал в районе Солнцево-парк, в клубе «Целый мир».
С 2016 года, набрав огромный опыт в проведении военно-патриотических лагерей, было решено открыть военно-патриотический клуб. С этого момента деятельность клуба переходит в военно-спортивное направление. И в 2018 году, клуб снова меняет название на «Военно-спортивный клуб ШТУРМ»