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

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

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

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

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