Памятный знак «Казакам, павшим у стен крепости Анапа» в XVIII-XIX веках установлен в парке Анапы у памятника «Русские ворота». Каменная глыба высотой два метра служит символом освобождения Анапской крепости от турецких войск, после чего она перешла во владение Российской Империи. В верхней части памятника находится металлический крест с вензелями русских императоров, правивших в то время и Российский герб. У подножия табличка с надписью: «Вечная память казакам, павшим у стен крепости Анапа в 1788 - 1828 годах. Слава России!».

В 1828 году крепость Анапа была захвачена русскими войсками в ходе Русско-турецкой войны (1828-1829 годов). И уже в 1829 году, в помещении бывшей анапской мечети, была устроена временная церковь. В 1830 году император Николай I повелевает возвести в Анапе церковь. Ее строительство было завершено к 1837 году.

Возведенный Храм был освящен в честь Онуфрия Великого и Петра Афонского - святых, в день церковной памяти которых русские войска заняли Анапу. Николай I 23 сентября 1837 года посетивший Анапу присутствовал на молебне в Свято-Онуфриевском храме.

В 1855 году, во время Крымской войны, здание храма, как и большинство зданий Анапы, было полностью разрушено. Анапа была захвачена турецкими войсками. В следующем году русские войска вновь овладели Анапой. В 1871 году началось строительство нового каменного храма, который был освящен 12 июня 1874 года.

25 июля 2013 года в Анапе у исторического памятника «Русские ворота» состоялась торжественная церемония открытия памятного знака «Казакам, павшим у стен крепости Анапа» в XVIII-XIX веках. Памятный камень освятил настоятель храма святого Онуфрия Великого протоиерей Виктор Полянкин. На открытии камня присутствовали Атаман Таманского отдела Кубанского казачьего войска Иван Безуглый, атаман Анапского районного казачьего общества Валерий Плотников и другие. После торжественной части гости возложили цветы к мемориалу.