Les portes d'Okhtakiv sont l'une des premières constructions de Kherson et font partie du complexe défensif de la forteresse de Kherson. Malgré des fortifications puissantes et la présence des meilleures armes et munitions de l'époque, la forteresse n'a jamais été assiégée.

La construction de la forteresse a commencé le 8 septembre 1778. À partir de 1784, l'ingénieur Nikolaï Ivanovitch Korsakov a mené une reconstruction approfondie. La forteresse avait deux portes, nommées d'après les directions des routes vers Okhtakiv et Moscou. Selon le projet de l'architecte petersbourgeois Fiodor Danilovitch Danilov, les portes d'Okhtakiv étaient conçues sous forme de triomphe. Elles donnaient sur la rue principale de la forteresse, la rue Palais, qui menait à la place du Palais et aux portes de Moscou.

Selon le décret de Nicolas Ier de 1835, la forteresse et l'Amirauté militaire de Kherson ont été abolies. Jusqu'en 1881, la forteresse a été presque entièrement démantelée, et en 1902, elle a été endommagée par un tremblement de terre. En 1921, une partie des bâtiments a été démolie ou détruite, et au milieu du XXe siècle, presque toutes les levées de terre ont été rasées. Aujourd'hui, les portes d'Okhtakiv et de Moscou restent des symboles historiques.