История клуба «Неизвестный солдат» началась в 2013 году, когда группа инициаторов приняла участие в реконструкции 23 февраля 2013 года, после которой было принято решение о создании собственного клуба. В дальнейшем клуб начал активно участвовать в патриотических мероприятиях и реконструкциях по теме Великой Отечественной войны в разных городах России. Уже в первые три года участники клуба приняли активное участие в более чем 60 мероприятиях, в том числе в крупных фестивалях «ПОЛЕ БОЯ» (г. Волоколамск), «Даешь Киев!» (г. Киев), и «КРЫМСКИЙ ФЕСТИВАЛЬ» (Федюхины высоты), в реконструкциях в Подмосковье, Мценске, Калуге, Туле, Шахтах (Ростовская обл.), Ржеве, Северодвинске, побывали на мероприятиях в Беларусии (г. Минск и г. Брест), Эстонии (г. Таллин, г. Нарва, о. Сааремаа), Болгарии (г. Добрич).
За эти годы в клубе возникли направления реконструкции по разным периодам истории: Северная война (1700-1721), Первая Мировая война (1914-1917), Гражданская война (1918-1922). 30 октября 2015 в составе клуба было создано отдельное направление по изучению истории ВМФ СССР и России – ВИК «СОМ» (Сводный Отряд Моряков). Участники клуба активно изучают историю флота и форму моряков, принимали участие в Параде 7 ноября 2016 года на Красной Площади, в реконструкциях на Балтийском и Белом морях, зимних реконструкциях по обороне Москвы моряками ТОФ, было проведено два собственных мероприятия в Москве по теме морских десантов Великой отечественной войны с привлечением плавсредств. Планируется и дальнейшее развитие данного направления.
Клуб принимает участие и сам организовывает выставки и интерактивные площадки с целью патриотического воспитания и ознакомления молодежи с историей России по разным периодам истории. С 2016 года клуб является коллективным членом Московского отделения Российского военно-исторического общества.
В 2019 году было принято решение о создании юридического лица Автономной некоммерческой организации Военно-исторический клуб «Неизвестный солдат» для дальнейшей работы и развития клуба.