It was commissioned by the governor of New Russia, Prince Mikhail Semyonovich Vorontsov, and Metropolitan Gavril Bănulescu-Bodoni in 1830.

The cathedral was bombed during World War II, and its bell tower was destroyed by the local Communists in 1962.

Because of the numerous destructions which the cathedral suffered throughout time, the building has received several restorations and shifts in its shape.

For instance, the current zinc dome and its cross at the top are both an addition from 1997 built over the previous structure.

The inside was completely blank during the Soviet period but nowadays it has painted walls in pure Orthodox style.