«ШТОРМ» является одним из старейших клубов в движении исторической реконструкции раннего средневековья в России.

25 декабря 1999 г. Михеев Лев (Кнут) во время празднования новогоднего праздника Йоль с группой товарищей организовал военно-исторический клуб Skoldborg ('крепость щитов' или 'стена щитов'). Клуб располагался в г. Дзержинске (Нижегородская область) и насчитывал 5 человек.

В 2001 году клуб Skoldburg прекратил своё существование, дав начало собственно клубу Шторм, располагавшемуся уже в г. Нижнем Новгороде. От первоначального состава остался только Михеев Лев, который стал руководителем клуба. К нему присоединилось ещё пятеро реконструкторов.

Датой основания клуба ШТОРМ можно считать 24 июня 2003 года . Именно в этот день клуб приобрёл официальный статус общественной организации и был зарегистрирован в министерстве юстиции.

Уже с 2000-го года клуб ШТОРМ ведет сотрудничество с Нижегородским Государственным Историко-Архитектурным Музеем-Заповедником (НГИАМЗ).

Первого октября 2003-го года состоялось ещё одно основополагающее для клуба событие: Нижегородский Государственный Историко-Архитектурный Музей Заповедник выделил Шторму как общественной организации помещение. Пристанищем для клуба стала Коромыслова башня Нижегородского Кремля.

Нельзя не упомянуть тот факт, что огромную поддержку в информационном и организационном плане в период становления клуба ШТОРМ оказывал московский клуб военно-исторической реконструкции «Серебряный Волк»», за что ему выражается огромная благодарность.