Храм строился из кирпича с 2001 года. В это время богослужения совершались во временной церкви, под которую был специально переоборудован железнодорожный вагон. В августе 2009 года был освящен и установлен купол и купольный Крест.

В 2012 году храм был освящен в честь иконы Божией Матери «Нечаянная Радость». Строителем и первым настоятелем прихода был протоиерей Александр Шиш (1960-2022).

На данном этапе жизни прихода настоятелем является протоиерей Вадим Кузьмич.