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