La cathédrale Catherine, également connue sous le nom d'église de la grande martyre Catherine et de cathédrale du Sauveur à la forteresse de Kherson, est le premier temple orthodoxe de Kherson et le mausolée du prince Grigori Potemkine.

La construction du temple a commencé en 1781 et s'est achevée en 1786 sous la direction de Grigori Potemkine. La cathédrale a été consacrée en l'honneur de Catherine d'Alexandrie, la patronne de l'impératrice Catherine II.

La cathédrale faisait partie de l'ensemble architectural de la forteresse de Kherson, fondée en 1778. Avant l'achèvement de la construction en 1786, le projet de la cathédrale a été modifié quatre fois. À l'origine, elle devait être située au centre de la place à l'intersection des principales rues de la forteresse.

L'architecture du temple est pleine de symboles liés à Byzance, au baptême de la Russie et au projet grec de Catherine II, qui prévoyait la conquête de Constantinople. La cathédrale hérite de la structure des anciens temples russes de la période pré-mongole avec une composition en croix et dôme, mais sans la caractéristique verticalité. Son architecture combine le style byzantin avec le classicisme.

Près de l'entrée centrale se trouvent des statues des apôtres Pierre et Paul, symbolisant les clés du Sud, obtenues par l'épée. Kherson était envisagée comme le Saint-Pétersbourg du Sud, et la cathédrale était une étape importante dans cette direction. L'inscription sur le fronton du portique occidental « AU SAUVEUR DE L'HUMANITÉ, CATHERINE II DÉDIE » explique pourquoi la cathédrale est appelée cathédrale du Sauveur.

En 1922, 2 poods et 18 livres d'argent ont été retirés de la cathédrale par décision du VTsIK. En 1930, la cathédrale a été fermée, une partie des icônes a été transférée au musée local, et l'iconostase et la décoration, créées par V. L. Borovikovsky, ont été perdues. Un musée antireligieux a été installé dans le temple, et la tombe de Potemkine a été ouverte à plusieurs reprises. Dans les années 1930, le crâne de Potemkine a été exposé comme une pièce de musée, mais a ensuite été restitué au caveau.

En 1942, avec le début de l'occupation allemande, la cathédrale a été à nouveau consacrée et les services religieux ont repris. Au lieu d'un iconostase sculpté, un simple iconostase à un niveau a été installé, et les paroissiens ont placé les icônes survivantes. En 1954, le révérend Varsanofiy de Kherson est devenu le prêtre, il est décédé la même année et a été canonisé en 2008.

En 1962, la cathédrale a de nouveau été fermée et utilisée comme entrepôt. En 1970, un bureau de propagande de la société de protection des monuments a ouvert dans le bâtiment, et au début des années 1980, le clocher a été restauré. En 1989, la cathédrale a été fermée en raison de son état d'urgence.

Le 25 août 1991, la cathédrale Catherine a été remise aux croyants.