Храм возведен в 1993-2009 гг. в память об одноименном городском соборе, стоявшем на другом месте с конца XIX в. до уничтожения в 1931 г.