Клуб исторической реконструкции «Ватага» был основан 9 марта 2009 года группой молодых людей, желающих заниматься прикладной историей, ранее состоявших в различных клубах, которые на момент создания «Ватаги» прекратили свое существование.
Первоначальный состав насчитывал 9 человек. Толчком к созданию клуба послужил трехдневный зимний поход на старое прусское городище Бург-Гермау в п. Русское, под Янтарным.
После похода его участники провели собрание, на котором было принято решение о дальнейшей совместной деятельности, выбрано название, направление реконструкции, форма организации клуба.
Через год поход повторили. С этого момента «Ватага» окончательно сформировалась как клуб.