Команда, основанная на базе оружейного завода в Туле. До 1936 года носила название «Оружзавод». Дебютировал в элитном дивизионе в 2014 году, ранее выступал в нижних или локальных турнирах
Президент "Арсенала" Гурам Аджоев прокомментировал информацию о том, что новым главным тренером команды может стать Виктор Гончаренко, работающий сейчас в ЦСКА.