Церковь Краеугольный камень город Анапа, рожденная 12 февраля 2016 года, входит в состав объединения Церквей Краеугольный камень.

Группа христиан, во главе с Лаптевым Евгением стала собираться в одном из помещений общества глухих города Анапа.

Летом 2016 года к данной группе верующих примкнула семья Завьяловых Пётр и Людмила, которые впоследствии и были рукоположены на пасторство в Церкви Краеугольный камень города Анапа.

Объединение Церквей Краеугольный камень входит в Централизованную религиозную организацию Ассоциацию Христиан Веры Евангельской «Церкви веры», созданной в 1996 году, президентом которой является Маттс-Ола Исхоел.

Централизованная религиозная организация Ассоциация Христиан Веры Евангельской «Церкви веры» входит в Российский объединенный Союз христиан веры евангельской (пятидесятников) (РОСХВЕ), который является одной из крупнейших традиционных религиозных организаций России, руководителем которой является — Председатель РОСХВЕ — член Совета по взаимодействию с религиозными объединениями при Президенте РФ епископ Сергей Васильевич Ряховский.