Анапа была построена в 1781 году по повелению турецкого султана Абдул Гамида французскими инженерами по всем правилам тогдашней фортификационной техники. Построение крепости было вызвано побуждениями двоякого рода. С одной стороны, крепость строилась для защиты татар, занимавших Таманский полуостров и ближайшие к Анапе места; а с другой, имея в Анапе гарнизон и уполномоченных лиц, Турция могла через них оказывать постоянное влияние на черкесские племена, находившиеся под ее покровительством. Последствия показали, что обе эти цели достигались Турцией вполне. Крепость Анапа являлась очень внушительным оплотом турецкого владычества на Кавказе. При таком значении она служила постоянной приманкой для русских генералов, жаждавших попасть в число великих полководцев. В 1788 году Анапой пытался овладеть самонадеянный, но бездарный генерал-аншеф Текеллий, бесцельно и безрезультатно измучивший огромный отряд войск в походе за Кубань. Анапа оказалась для Текеллия неприступной. В 1790 году на Анапу двинулся легкомысленный генерал-поручик Бибиков, не только не взявший Анапы, но едва спасшийся от голода и холода с отрядом. Годом позже, однако, в 1791 году, Анапа приступом была взята небольшим отрядом русских войск под командой талантливого генерал-поручика Гудовича. Но по ясскому договору Россия уступила эту крепость Турции.
В 1807 году Анапа снова была взята эскадрой контр-адмирала Пустошкина. Во время бомбардировки 23 апреля крепости в ней зажжены были бранскугелями строения, и скоро охвативший Анапу пожар стал столь ужасен, что 300 артиллеристов турецкого гарнизона бросили пушки и бежали в горы; за ними последовали гарнизон, сам командующий турецкими войсками анапский паша, жители и комендант крепости. Паника была невероятная. В крепости числилось 4000 жителей, но русские моряки нашли в Анапе только 18 турок и 2 турецких запорожцев. Остальные жители частью бежали к черкесам в горы, а частью погибли в пламени. Несмотря на пожар, русские войска успели, однако, захватить в крепости 86 медных и 12 чугунных пушек и значительное количество боевых припасов. Брошенную турками на произвол крепость решено было совершенно уничтожить. В пять дней разрушительной работы солдаты и моряки превратили крепость в развалины.
Одновременно с осадой русским флотом Анапы, для острастки живших в окрестностях Анапы черкесов посланы были в их земли два отряда — один с Таманского полуострова через Бугаз из регулярных войск под командой генерала Панчулидзева, а другой из Черномории через Кубань казачий, под начальством войскового атамана Бурсака. В то же время гребной флотилии Черноморского войска под командой есаула Борзика приказано было действовать на землях черкесов, прилегавших к Кизилташскому лиману. Здесь казаки 17 и 18 июня разорили 6 черкесских аулов и взяли несколько неприятельских лодок. Отряды же Бурсака и Панчулидзева проникли в горы к черкесам и удержали их от участия в обороне Анапы. Впоследствии сначала черкесы, а потом и турки снова возобновили Анапскую крепость. Поэтому, когда вспыхнула в 1828 году война русских с турками, заранее было решено еще раз взять Анапу и оставить ее в числе русских владений навсегда.
Для осады Анапы в 1828 году назначена была Черноморская эскадра, под начальством вице-адмирала Грейга, с десантными войсками, и небольшой отряд пехоты с полуострова Тамани. Эскадра прибыла к Анапе 2 мая, а на другой день пришел из Тамани через Бугаз отряд из 4 полков черноморских казаков, 6 рот Таманского гарнизонного полка и 20 легких орудий черноморской казачьей артиллерии под командой флигель-адъютанта полковника Перовского. На предложение Грейга сдать Анапу без боя анапский паша ответил вежливым отказом, прибавивши, что «судьба решит, кому владеть Анапой».
Три дня сильный ветер препятствовал высадке десанта с судов и бомбардировке Анапы с моря. В это время на незначительный, в 900 человек, отряд Перовского, находившийся в 2 верстах от Анапы в узком пространстве между морем, болотом и рекою Бугур, обрушились целые толпы черкесов, союзников Турции. Три дня отряд выдерживал бешеную атаку горцев с фронта и тыла по Бугурской дороге, выказывая необычайную стойкость и чудеса храбрости. С утра 6 мая ветер несколько утих; этим воспользовался Грейг и высадил десант на берег. В состав десанта входили 13-й и 14-й егерские полки с 8 орудиями под начальством князя Меньшикова. Принявши общее начальство над сухопутными войсками, князь Меньшиков немедленно приступил к осаде крепости.