Храм находится на Смоленском кладбище в городе. Изначально здание предназначалось для проведения панихид, но так и не использовалось по этому назначению. В 1991 году его приобрело Городское коммунальное хозяйство Тулы и передало общине Успенского собора. Весной того же года в обновленном храме состоялось первое богослужение.

В 1992 году настоятелем храма стал Лев Махно. Вскоре в храме провели отопление и электричество, обустроили алтарь, ризницу, хоры для певчих, иконостас и престол, а на крыше установили купол с крестом. 10 августа 1993 года, в день празднования Смоленской иконы Божией Матери, храм был освящен.

В 2007 и 2008 годах храм был реконструирован и приобрел более современный облик.