Über zwanzig Jahre lang wurde gebaut, bis die Kirche im neorussischen Stil vollendet war. Die Baupläne dafür stammen von dem russischen Architekten Alfred Parland. Noch heute steht an der Stelle, wo Alexander II. attackiert wurde, ein extravaganter Schrein. Bekannt ist die Kirche, die als Museum genutzt wird, außerdem für die kostbare Innenausstattung mit Mosaiken.