Строительство храма было начато в 1996 году и завершено в 1998 году. С того времени в храме регулярно совершаются богослужения, при активном содействии протодиакона Николая Козлитина и Штыкова Максима Валерьевича. Духовенство регулярно совершает богослужения по субботним дням в 9.00, а по мере необходимости и в другие дни недели. В храме совершаются – Божественная Литургия, молебны, панихиды, таинства Крещения, Венчания и Соборования. Богослужения посещают регулярно примерно 20-25 человек, т.е. примерно столько, сколько может вместить храм. Проводятся также беседы духовной тематике. В храме совершаются: 6.30 утреннее молитвенное правило с чтением дневного акафиста; 12.00 3 и 6 часы с чтением акафиста ко Пресвятой Богородице; 20.00 чтение Евангелия с толкованием; 21.00 вечернее молитвенное правило. При храме образовалась община из постоянных прихожан. В дни Рождества Христова и Пасхи в храме совершаются праздничные богослужения и силами прихожан и воскресной школы храма «Нечаянной Радости» организуются концерты для осужденных в клубе ИК. Много лет существует добрая традиция среди прихожан храма «Нечаянной Радости» собирать подарки к этим великим праздникам для осужденных. С сентября 2007 года при храме начались занятия осужденных на курсах по дистанционному обучению «Основы православного вероучения».
С 2000 по 2009 года храм окормлял протоиерей Игорь Бреднев, настоятель храма в честь иконы Божией Матери «Нечаянная Радость», г. Новомосковска.
С 2009 года храм окормляет о. Георгий Протопопов, клирик храма в честь иконы Божией Матери «Нечаянная Радость», г. Новомосковска.