Целью своего отважного предприятия Бибиков избрал Анапу, очевидно односторонне понимая важность ее значения и не постигая глубоких соображений, заставивших Текелли на время отказаться от завладения ею.
Анапа действительно играла очень большую роль в русско-турецких делах, служа важнейшим пунктом для сношений турок с магометанскими горцами. Ее твердыни высились верстах в тридцати от устьев Кубани, на мысе, омываемом с двух сторон волнами Черного моря. От валов крепости вплоть до подножия Кавказских гор расстилалась обширная равнина, когда-то вся изрезанная колесными дорогами и тропинками, по которым ездили татарские арбы с сельскими продуктами из горных аулов; по тем путям иной раз двигались и целые обозы с яссырями и молодыми девушками, которых горцы доставляли сюда на продажу туркам. С давних времен, когда еще не было Анапы, плодородие этой равнины привлекало сюда массу выходцев из гор для посевов гоми (род мелкого проса), а к мысу, на котором впоследствии поставлена крепость, приставали в голодные годы черкесские кочермы для сбора добровольных приношений хлебов в пользу бедных приморских жителей горной полосы этого края.
Когда Крым был присоединен к России и ногайские племена, кочевавшие по Кубани, выселены, турки, прежде легко сносившиеся с горцами из Крыма через Таманский полуостров, теперь могли рассчитывать только на Черное море и старались укрепиться на его побережье вблизи Кавказских гор. Именно с этой целью они и затеяли построить крепость в земле натхокаджей. Местность, выбранная ими, принадлежала, собственно говоря, небольшому черкесскому племени хегайк, но племя это было истреблено чумой, потеряло свою самобытность и слилось с натхокаджами. Старейшины родов натхокаджийского племени не особенно благоприятствовали намерениям турок и долго не решались дать согласие на постройку крепости; однако же, задобренные подарками и обольщенные обещанием выгод от торговли яссырями, они один за другим мало-помалу стали склоняться на сторону турок. И только один старейшина, из сильного рода Супако, впоследствии прозванный Калебатом, не сдавался ни на какие обещания и упорно противился сооружению крепости на земле своего племени. Он возвышал голос в народных совещаниях, предостерегая соотчичей. «Турция, – говорил он, – не то, что мы. Турция – государство. Она может вести войну с другим государством. По жребию войны крепость может перейти во власть государства более победоносного, а тогда и вся земля, на которой будет стоять завоеванная крепость, законно перейдет в обладание того же государства». Но обаяние турецких подарков было так сильно, что голос одного, при согласии всех, был гласом вопиющего в пустыне: крепость была воздвигнута и названа Анапой. Достойно внимания, что нога Калебата в течение всей его жизни ни разу не была в Анапе. А пока ненавистная ему крепость строилась, он нападал на нее со своими людьми и не раз повреждал и даже совсем прекращал работы, откуда и получил название Калебат, что значит «разоритель крепости».
Самое слово «анапа» происходит от двух татарских слов: «ана» – мать и «пай» – часть, доля. В первое время существования крепости ее иначе и не называли, как Анапай – «материнская часть» или «материнская доля». Происхождение этого названия объясняют обыкновенно тем, что турки, стараясь облегчить участь своих единоверцев, изгнанных из Крыма, отвели им место по Кубани именно под защитой этой крепости; в свое время татары высоко ценили такое покровительство и выразили свою признательность в самом названии Анапы, которая, как заботливая мать, приютила у себя несчастных изгнанников.
С самого начала Анапа (по-черкесски Бугур-Кале – от имени речки, при устье которой она построена) представляла собой редут, окруженный только земляным валом, но в 1781 году французские инженеры построили здесь первоклассную крепость, которая фирманом турецкого султана была названа «ключом азиатских берегов Черного моря» и с этих пор становится центром религиозной пропаганды между черкесскими племенами.
Утвердившись в земле натхокаджей, турки владели, однако же, только тем клочком земли, на котором стояла крепость. Окрестные же места были совершенно от них независимы, и потому крепость постоянно должна была принимать все меры военных предосторожностей, чтобы в один прекрасный день не быть захваченной врасплох своими же друзьями.