Строительство нового храма началось не позднее 1996 года. К празднованию Рождества Христова 2000 года было намечено завершить строительство нижнего помещения храма. В начале 2006 года был совершен чин освящения и воздвижения креста на главный купол храма. Весной 2010 года патриарх Московский и всея Руси Кирилл передал в дар новопостроенному кафедральному собору набор церковной утвари. На конец 2012 года основные строительные работы в храме были завершены.