El edificio fue construido según los cánones del estilo neo-ruso entre 1875 y 1881 e inaugurado oficialmente por el Zar Alejandro III.