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

В августе 2009 года был освящен и установлен купол и купольный Крест.

В 2012 году храм был освящен в честь иконы Божией Матери «Нечаянная Радость».