Die Ochakov-Tore sind eines der ersten Bauwerke von Cherson und Teil des Verteidigungskomplexes der Chersoner Festung. Trotz der mächtigen Befestigungen und der besten Waffen und Munition ihrer Zeit wurde die Festung nie belagert.

Der Bau der Festung begann am 8. September 1778. Ab 1784 führte der Ingenieur Nikolai Ivanovich Korsakov eine umfassende Rekonstruktion durch. Die Festung hatte zwei Tore, die nach den Richtungen der Straßen nach Ochakov und Moskau benannt waren. Nach dem Entwurf des Petersburger Architekten Fyodor Danilovich Danilov wurden die Ochakov-Tore in Form von Triumphbögen gestaltet. Sie führten zur Hauptstraße der Festung, der Dvorzovaya, die zum Dvorzovaya-Platz und zu den Moskauer Toren führte.

Laut dem Erlass von Nikolaus I. aus dem Jahr 1835 wurden die Festung und das Chersoner Militäradmiralität aufgehoben. Bis 1881 wurde die Festung fast vollständig abgerissen, und 1902 wurde sie durch ein Erdbeben beschädigt. Im Jahr 1921 wurden Teile der Gebäude abgerissen oder zerstört, und in der Mitte des 20. Jahrhunderts wurden fast alle Erdwälle abgetragen. Heute bleiben die Ochakov- und Moskauer Tore historische Symbole.