Первый храм был построен в 1649 году ещё в древнем городище - старой Туле. С появлением оружейного завода он оказался в его черте. Храм назывался Воскресенским и имел приделы Воздвижения Креста Господня и Николая Чудотворца. В 1771 году трапезную храма расширили и устроили там придел Введения Божией Матери во Храм. В 1855 году возле храма возвели новую колокольню. В конце 1970-х годов Воскресенская церковь была снесена.
К концу 1990-х годов Тульская епархия и Тульский оружейный завод решили восстановить храм. Его строительство началось 15 июля 2000 года. Ровно через год, 15 июля 2001 работы завершилась и 19 декабря 2001 года, в праздник Николая Чудотворца, в храме прошла первая литургия. Богослужения в храме совершаются 4 раза в неделю, а для рабочих завода по местному радио транслируются проповеди и литургический календарь.