Освящен 23 сентября 2003 г., после 2007 г. – существенно перестроен. Сейчас это – храм для монастырской братии. 
День рождения Государя Николая II приходится на 19 мая – день памяти святого Иова Многострадального. Император не раз упоминал это обстоятельство, говоря о своей внутренней готовности принять испытания, которые одно за другим обрушивались на него и в государственной, и в личной жизни. 
В 4000 км от Екатеринбурга, в Брюсселе, находится другой храм во имя праведного Иова Многострадального, также посвященный Августейшей семье. 
Настоятель брюссельского храма архиепископ Сан-Францизский Иоанн (Максимович) однажды сказал: «Храм-Памятник праведного Иова Многострадального в Брюсселе – это свеча от всего Зарубежья за Царя-Мученика, за Царскую семью и за всех пострадавших в годы лихолетья. Таким он останется, пока по милости Божией не будет от лица всего русского народа воздвигнут величественный Храм над грозной Екатеринбургской шахтой». Слова оказались пророческими.