GPS: 54.020021 , 38.265811
В 1995 году Тульской епархии Русской православной церкви по решению администрации города Новомосковска было передано здание кинотеатра «Встречный», построенное в 1977 году. Конечно, потребовались годы, чтобы переоборудовать его под храм. Сначала здесь разместилась воскресная школа, затем постепенно приступили к реконструкции здания. Был заложен фундамент под колокольней и сформирован купол храма, укреплены существующие конструкции и возведены новые. Весной 1996 года был сооружён временный алтарь и уже 19 апреля, на Пасхальной неделе, в церкви состоялась первая Литургия.
Летом этого же года началось возведение постоянного алтаря, колокольни. В строительстве храма помогали новомосковские предприятия, предприниматели и простые горожане. На новомосковском котельно-механический заводе изготовили конструкции шпиля, купола и креста колокольни. Её высота вместе с крестом составила около 32 метров. Водружение креста осуществлялось краном, предоставленном НПО «Азот».
В мае 1998 года по благословению митрополита Тульского и Белёвского Серапиона (Фадеева) храм был освящён в честь иконы Божией Матери «Нечаянная Радость». Работы по сооружению купола с двухметровым крестом завершились осенью 1998 года. Всё это время храм был подворьем Свято-Успенского мужского монастыря. В 2001 году при церкви был образован самостоятельный приход.
В 2003–2005 годах велось строительство придела в честь Архистратига Михаила и прочих Небесных Сил. В ноябре 2005-го состоялось освящение крестильной церкви в честь Рождества Пресвятой Богородицы. Таким образом, храм стал трёхпридельным, и отныне у него несколько престольных праздников — в честь иконы Божией Матери «Нечаянная Радость» (14 мая и 22 декабря), Рождество Пресвятой Богородицы (21 сентября) и день Архистратига Божия Михаила и прочих Небесных Сил (21 ноября). Сейчас здесь имеется и свой актовый зал, и воскресная школа, пользуется спросом библиотека. Духовенство храма помогает Новомосковскому дому престарелых «Забота», исправительной колонии № 6, сотрудничает с общественными и образовательными организациями и учреждениями.