Храмът е завършен и осветен през 1898 година

Непосредствено след Освобождението се възобновява идеята за новия храм и на 12 май 1879 г. редакторът на местния вестник "Славянин" призовава читателите си да подпомогнат святото дело.

На 15 юли 1884 г. се провежда общо градско събрание, на което се избират 2 комисии - хазяйствена и техническа - за построяване на новата църква. Гласува се градският инженер Едуард Винтер да направи проекта.

До края на 1888 г. с много трудности и при постоянен недостиг на средства е завършен грубият градеж на храма.

Храмът е завършен и осветен през 1898 г. Същата година умира митрополит Григорий, посветил последните години от живота си на съграждането на църквата "Всях Светих".Тялото му е положено в притвора й.

Църквата е украсена с най-модерните за времето си витражи, донесени специално от Виена. За тогавашните години това не е рядкост - новостите в науката и културата идват в България именно през Русе и неговите дунавски връзки с Виена и Будапеща. Храмът обаче не е построен изцяло по чужд образец. В него има и българско участие - наши художници и резбари довършват вътрешното оформление.