Die Katharinenkathedrale, auch bekannt als die Kirche der Heiligen Märtyrerin Katharina und die Erlöserkathedrale in der Festung Cherson, ist die erste orthodoxe Kirche in Cherson und die Grabstätte von Fürst Grigori Potjomkin.

Der Bau der Kirche begann 1781 und wurde 1786 unter der Leitung von Grigori Potjomkin abgeschlossen. Die Kathedrale wurde zu Ehren der Heiligen Katharina von Alexandrien, der Schutzpatronin von Kaiserin Katharina der Großen, geweiht.

Die Kathedrale war Teil des architektonischen Ensembles der Festung Cherson, die 1778 gegründet wurde. Bis zur Fertigstellung im Jahr 1786 wurde das Projekt der Kathedrale viermal geändert. Ursprünglich war geplant, sie im Zentrum des Platzes an der Kreuzung der Hauptstraßen der Festung zu errichten.

Die Architektur der Kirche ist voller Symbole, die mit Byzanz, der Christianisierung der Rus und dem griechischen Projekt von Katharina der Großen verbunden sind, das die Eroberung Konstantinopels vorsah. Die Kathedrale erbt die Struktur der alt-russischen Kirchen der vor-mongolischen Periode mit einer kreuzkuppelförmigen Komposition, jedoch ohne die charakteristische Streben nach oben. Ihre Architektur kombiniert byzantinischen Stil mit Klassizismus.

Vor dem Haupteingang stehen Statuen der Apostel Petrus und Paulus, die die Schlüssel zum Süden symbolisieren, die mit dem Schwert erobert wurden. Cherson wurde als südliches Petersburg gedacht, und die Kathedrale war ein wichtiger Schritt in diese Richtung. Die Inschrift am Giebel des westlichen Portikus "DER RETTER DER MENSCHHEIT WEIHT KATHARINA II" erklärt, warum die Kathedrale als Erlöserkathedrale bezeichnet wird.

Im Jahr 1922 wurden aus der Kathedrale 2 Pud 18 Pfund Silber auf Beschluss des WZIK entnommen. 1930 wurde die Kathedrale geschlossen, ein Teil der Ikonen wurde an das Heimatmuseum übergeben, während der Ikonostase und die Ausstattung, die von W. L. Borovikowski geschaffen wurden, verloren gingen. Im Tempel wurde ein antireligiöses Museum eingerichtet, und das Grab von Potjomkin wurde mehrfach geöffnet. In den 1930er Jahren wurde der Schädel von Potjomkin als Exponat ausgestellt, später jedoch wieder in die Gruft zurückgebracht.

Im Jahr 1942, mit Beginn der deutschen Besetzung, wurde die Kathedrale erneut geweiht und die Gottesdienste wurden wieder aufgenommen. Anstelle des geschnitzten Ikonostases wurde ein einfacher einreihiger installiert, und die Gläubigen platzierten die erhaltenen Ikonen. 1954 wurde der ehrwürdige Varsanofij von Cherson zum Priester ernannt, der noch im selben Jahr starb und 2008 heiliggesprochen wurde.

1962 wurde die Kathedrale erneut geschlossen und als Lager genutzt. 1970 wurde im Gebäude ein Haus zur Propagierung des Denkmalschutzes eröffnet, und Anfang der 1980er Jahre wurde der Glockenturm wiederhergestellt. 1989 wurde die Kathedrale aufgrund des maroden Zustands geschlossen.

Am 25. August 1991 wurde die Katharinenkathedrale den Gläubigen übergeben.