Команда, основанная на базе оружейного завода в Туле. До 1936 года носила название «Оружзавод». Дебютировал в элитном дивизионе в 2014 году, ранее выступал в нижних или локальных турнирах
Временно исполняющий обязанности губернатора Тульской области Дмитрий Миляев высказался о невыходе "Арсенала" в РПЛ по итогам стыковых матчей с "Пари НН" (2:1, 0:2).