Im Jahr 1785 wandten sich die Kaufleute und Bürger des Kaufmannsviertels von Cherson an Erzbischof Nikifor mit der Bitte, eine Kirche zu Ehren der Himmelfahrt der Heiligen Gottesmutter mit zwei Kapellen zu bauen: der Kapelle des Heiligen Nikolaus von Myra und der Kapelle der Heiligen Barbara. Dies war notwendig, da die bestehende Kirche der Heiligen Sophia griechisch war und die Gottesdienste in griechischer Sprache abgehalten wurden. Der Bau der Kirche begann 1786 im Zentrum des Viertels auf dem Griechischen Platz. Die Hauptsponsoren waren die Kaufleute Peter Fendrikow und Ivan Sizarjev. Der Russisch-Türkische Krieg von 1787 verzögerte den Bau, weshalb vorübergehend die hölzerne Kirche des Heiligen Erzengels Michael, die 1788 geweiht wurde, verlegt wurde. Nach zehn Jahren wurde sie abgerissen, da am 14. April 1798 die Himmelfahrtskirche geweiht wurde. Sie war kreuzkuppelig, 46 Meter lang, 31 Meter breit und 40,5 Meter hoch. An sie wurde ein hölzerner Glockenturm mit einer Höhe von 45 Metern angebaut. Die Kapellen wurden später geweiht: die südliche zu Ehren des Heiligen Nikolaus am 16. Mai 1799 und die nördliche zu Ehren der Heiligen Barbara. Der Legende nach wurde der Bau durch eine Spende eines der Saporoger abgeschlossen. Im Jahr 1828, nach der Verlegung der Institutionen des Chersoner Admirals in Nikolaev, wurde die Himmelfahrtskirche zur Stadtkathedrale. 1833 wurde der hölzerne Glockenturm durch einen steinernen ersetzt, und 1897 wurde ein eiserner Turm mit einem Kreuz darauf installiert.

Im Laufe der Zeit wuchs um die Kirche ein Ensemble von Kirchengebäuden. Vor dem Eingang, von der Rischeljewskaja Straße aus, wurden zwei zweigeschossige Häuser gebaut: 1822 im Norden und 1829 im Süden. Das erste wurde vermietet, während im zweiten das Pfarramt und die Geistliche Verwaltung untergebracht waren, und von 1849 bis 1874 die Geistliche Schule.

Im Jahr 1853 erreichte Erzbischof Innocentius die Eröffnung eines Vikariats in der Chersoner Provinz, und die Himmelfahrtskathedrale wurde zur Kathedrale. Der erste Vikarbischof war Polykarp, der dieses Amt vom 5. Juli 1853 bis zum 12. Juli 1858 innehatte. In den Jahren 1859-1861 wurde die Kathedrale umfassend renoviert, und um sie herum wurde eine Umzäunung mit einem Metallgitter und drei Toren errichtet.

In den Jahren 1867-1868 wurde ein zweigeschossiges Haus für Priester gebaut, und 1896 ein Lesesaal-Bibliotheksgebäude sowie ein Auditorium für religiöse und moralische Lesungen. In den 1850er Jahren fanden zwei wichtige Ereignisse statt: Am 8. Mai 1852 kam der erste Kreuzweg mit dem Kasperowskaja-Ikone der Gottesmutter, und am 26. Oktober 1855 besuchte Kaiser Alexander II. die Kathedrale. Nach dem Ende des Krimkriegs sandte er ein Dankesschreiben an die Bewohner der Chersoner Provinz. Zu den Wohltätern der Kathedrale gehören bekannte Persönlichkeiten wie Jakow Doroschenko, Ivan Wolochin und sein Sohn Alexander Ivanowitsch Wolochin sowie der Kaufmann Daniil Galuchin.

Die Himmelfahrtskathedrale, die größte in Cherson, war architektonisch schlicht, aber innen reich verziert. Der grandiose Ikonostase, 17 Meter hoch, enthielt 50 Ikonen. Nur eine ist erhalten geblieben, die Heilige Gottesmutter. Die ersten Ikonen wurden wahrscheinlich von Kiewer Meistern geschaffen. Ende der 1850er Jahre malte Timofej Tolmachevskij das Innere im byzantinischen Stil, und der chersoner Künstler Z.I. Rjabkow malte die Kapellen und Fresken der Kirche. Nichts davon ist erhalten geblieben.

In den sowjetischen Jahren erging es der Kathedrale wie vielen anderen Kirchen. 1922 wurden die Werte beschlagnahmt, 1929 wurden die Glocken abgenommen, 1930 wurde die Kathedrale geschlossen und in einen Sportverein umgewandelt, wodurch das Innere zerstört wurde. Während der Besatzung war die Kirche aktiv, aber 1944 wurde sie erneut geschlossen und zum Palast der Sportler umgewandelt. Von 1945 bis 1993 befand sich im Inneren der Kathedrale der Sportclub „Petrowez“. Im September 1993 wurde die Kirche der Ukrainischen Orthodoxen Kirche zurückgegeben und mit der Restaurierung begonnen.

Die Himmelfahrtskathedrale ist ein Denkmal der Architektur des 18. Jahrhunderts und gehört zur Schutzzone des historischen Stadtbaus.