Расположен на территории бывшего Тульского Высшего Артиллерийского Инженерного Училища (института). Инициатива открытия прихода была выдвинута в 1999 г. офицерским Собранием ТВАИУ, которое на одном из своих заседаний постановило построить храм как памятник погибшим православным воинам. 5 июля 1999 г. Святейший Патриарх Московский и всея Руси Алексий II совершил освящение закладного камня строящегося храма. В него была заложена капсула с памятной грамотой, подписанной Алексием II. Патриарх передал в дар приходу икону святителя Алексия, митрополита Московского и всея Руси. Строительство завершено в 2001г. При храме открыты библиотека, катехизаторские курсы и действует воскресная школа. 20.08.2010 - Тульский артиллерийский инженерный институт прощался с боевым знаменем. Это говорит о том, что он прекратил своё существование. 01.04.2011 территория была передана 106-й гвардейской дивизии ВДВ.