En 1785, les marchands et les habitants du faubourg commerçant de Kherson se sont adressés à l'archevêque Nikifor pour demander la construction d'une église en l'honneur de l'Assomption de la Sainte Vierge, avec deux chapelles : celle de Saint Nicolas le Thaumaturge et celle de Sainte Barbe. Cela était nécessaire, car l'église existante de Sainte Sophie était grecque et les services y étaient célébrés en grec. La construction de l'église a été posée en 1786 au centre du faubourg sur la place grecque. Les principaux bienfaiteurs étaient les marchands Piotr Fendrikov et Ivan Sizarev. La guerre russo-turque de 1787 a retardé la construction, c'est pourquoi une église en bois de Saint Archange Michel a été temporairement transférée, consacrée en 1788. Dix ans plus tard, elle a été démontée, car le 14 avril 1798, l'église de l'Assomption a été consacrée. Elle était de type croisé avec dômes, mesurant 46 mètres de long, 31 mètres de large et 40,5 mètres de haut. Une cloche en bois de 45 mètres de haut a été ajoutée. Les chapelles ont été consacrées plus tard : la chapelle sud en l'honneur de Nicolas le Thaumaturge le 16 mai 1799 et la chapelle nord en l'honneur de Sainte Barbe. Selon la tradition, la construction a été achevée grâce à un don d'un des cosaques. En 1828, après le transfert des institutions de l'amirauté de Kherson à Nikolaïev, l'église de l'Assomption est devenue la cathédrale de la ville. En 1833, la cloche en bois a été remplacée par une en pierre, et en 1897, un flèche en fer avec une croix a été installée dessus.

Au fil du temps, un ensemble de constructions ecclésiastiques a émergé autour de l'église. Devant l'entrée, du côté de la rue Richelieu, deux maisons à deux étages ont été construites : au nord en 1822 et au sud en 1829. La première était louée, tandis que la seconde abritait le clergé et l'administration spirituelle, et de 1849 à 1874, l'école spirituelle.

En 1853, l'archevêque Innocent a obtenu l'ouverture d'un vicariat dans le gouvernement de Kherson, et la cathédrale de l'Assomption est devenue cathédrale. Le premier évêque vicaire était Polykarp, qui a occupé ce poste du 5 juillet 1853 au 12 juillet 1858. Entre 1859 et 1861, la cathédrale a été complètement rénovée, une clôture avec une grille métallique et trois portes a été érigée autour d'elle.

En 1867-1868, une maison à deux étages pour les prêtres a été construite, et en 1896, une maison de lecture-bibliothèque et une salle pour des lectures religieuses et morales. Dans les années 1850, deux événements importants ont eu lieu : le 8 mai 1852, la première procession avec l'icône de la Mère de Dieu de Kaspérov est arrivée, et le 26 octobre 1855, l'empereur Alexandre II a visité la cathédrale. Après la guerre de Crimée, il a envoyé un acte de remerciement aux habitants de la province de Kherson. Parmi les bienfaiteurs de la cathédrale, on trouve Yakov Doroshenko, Ivan Volokhin et son fils Alexandre Ivanovitch Volokhin, ainsi que le marchand Daniil Galukhin.

La cathédrale de l'Assomption, la plus grande de Kherson, était simple dans son architecture, mais richement décorée à l'intérieur. Le grand iconostase, haut de 17 mètres, contenait 50 icônes. Une seule a survécu, celle de la Sainte Vierge. Les premières icônes ont probablement été peintes par des maîtres de Kiev. À la fin des années 1850, Timofey Tolmachevsky a décoré l'intérieur dans le style byzantin, et l'artiste de Kherson Z.I. Ryabkov a peint les chapelles et les fresques de l'église. Rien de tout cela n'a été conservé.

Pendant les années soviétiques, la cathédrale a subi le sort de nombreuses églises. En 1922, des valeurs ont été confisquées, en 1929, les cloches ont été enlevées, en 1930, la cathédrale a été fermée et transformée en club sportif, détruisant l'intérieur. Pendant l'occupation, l'église a fonctionné, mais en 1944, elle a de nouveau été fermée et est devenue le Palais des sportifs. De 1945 à 1993, la cathédrale a abrité le club sportif « Petrovets ». En septembre 1993, l'église a été restituée à l'Église orthodoxe ukrainienne et a commencé à être restaurée.

La cathédrale de l'Assomption est un monument d'architecture du XVIIIe siècle et fait partie de la zone de protection de l'architecture historique de la ville.