La historia de la catedral se inicia en 1825 cuando el Almirante de la Flota del Mar Negro Alekséi Samuilovich Greig solicita al emperador Alejandro I de Rusia el establecimiento de una iglesia en las ruinas de Kersoneso, donde fue bautizado Vladímir I de Kiev.