Las puertas de Ochakov son una de las primeras construcciones de Jerson y parte del complejo defensivo de la fortaleza de Jerson. A pesar de los poderosos fortificaciones y la presencia de los mejores cañones y municiones de la época, la fortaleza nunca fue sitiada.

La construcción de la fortaleza comenzó el 8 de septiembre de 1778. Desde 1784, el ingeniero Nikolai Ivanovich Korsakov llevó a cabo una profunda reconstrucción. La fortaleza tenía dos puertas, nombradas según las direcciones de las carreteras hacia Ochakov y Moscú. Según el proyecto del arquitecto de San Petersburgo Fyodor Danilovich Danilov, las puertas de Ochakov fueron diseñadas en forma de triunfales. Estas daban a la calle principal de la fortaleza, Dvortsovaya, que conducía a la Plaza del Palacio y a las Puertas de Moscú.

De acuerdo con el decreto de Nicolás I de 1835, la fortaleza y el Almirantazgo militar de Jerson fueron abolidos. Hasta 1881, la fortaleza fue casi completamente desmantelada, y en 1902 sufrió daños por un terremoto. En 1921, parte de los edificios fue desmantelada o destruida, y a mediados del siglo XX, casi todos los terraplenes fueron arrasados. Hoy en día, las puertas de Ochakov y Moscú siguen siendo símbolos históricos.