В Русско-турецкой войне 1828–1829 годов атаман Черноморского казачьего войска отличился при защите государственной границы на Кубани от протурецки настроенных «закубанских народов» и при взятии крепости Анапа. Он успешно командовал в той войне отдельным Таманским отрядом, который как передовой начинал осаду Анапской крепости.

За эти дела Алексей Данилович Безкровный удостоился чина генерал-майора и ордена Святого великомученика и Победоносца Георгия IV степени. Полки черноморских казаков, бывшие с ними при взятии Анапской крепости и участвовавшие во второй Русско-персидской войне, получили за боевые отличия почётные Георгиевские знамёна:

1-й конный полк с надписью «За отличие в войнах с Персией и Турцией в 1827, 1828 и 1829 годах»;

5-й и 6-й конные полки с надписью «За отличия в Турецкую войну в 1829 году»;

8-й и 9-й конные, 5-й и 8-й пешие с надписью «За отличие при взятии крепости Анапы в 12 день июня 1828 года»;

1-й пеший полк с надписью «За отличие 29 мая 1828 года при разбитии Турецкой флотилии под Браиловым».

…После окончания войны с Турцией Безкровный вновь участвует в Кавказской войне на Кубани, за что был отмечен Золотым оружием — саблей, украшенной алмазами и надписью «За храбрость».

Свой последний бой наказной атаман черноморских казаков Алексей Безкровный провёл в 1831 году. В справочной книжке императорской Главной квартиры по Казачьим войскам приводится описание этого боя:

«…Теперь остаётся сказать ещё о последнем геройском подвиге генерала Безкровного. Алексей Данилович вообще славился беззаветной отвагой и смелостью в бою. Во время Закубанских походов командующего войсками генерала Эммануэля, действовавших против горцев в 1831 г., одним из отрядов, направленных в землю шапсугов, командовал генерал Безкровный.

В это время славился у шапсугов храбрый и неустрашимый в войне предводитель их дворянин Цокомото. С этим-то азиатским героем пришлось сражаться Безкровному в виду разорённых, пылавших горских аулов.

Пользуясь затруднительным положением нашего отряда, растянувшегося по ущелью вёрст на десять, горцы под предводительством самого Цокомото стремительно бросились на ряды казаков, прикрывавших артиллерию. И, пользуясь своим численным превосходством, стали рубить артиллерийскую прислугу и лошадей, начав уже увозить пушки.

В это время налетает Безкровный с казаками, отбрасывает пиками черкесов и отнимает захваченные ими наши орудия. Разбитые черкесы бегут в лес. Безкровный с небольшой частью отряда преследует их, но подоспевшие с гор черкесы отрезывают его от следующих за ним казаков и, пользуясь своим превосходством в силах, оттесняют их обратно к отряду.

Преследуемые же Безкровным черкесы, в ряды которых он врубился, видя подоспевшее к ним подкрепление, повернули назад. И таким образом Бескровный очутился один посреди многочисленной толпы горцев.

Началась неравная борьба насмерть между ним одним и его врагами. Обрадованные горцы, видя в своих руках страшного для них кубанского героя… желая захватить Безкровного в плен живым, прежде всего четырьмя пулями убили под ним коня.

Но Безкровный быстро вывернулся из-под навалившегося на него лошадиного трупа, стал на ноги и, держа в одной руке пику, а в другой пистолет, решился скорее умереть в честном бою, чем сдаться в плен.

Первым метким выстрелом из пистолета Безкровный уложил самого злейшего и храбрейшего своего противника Цокомото, а двух приблизившихся горцев заколол пикой. Но это страшное в сильных и умелых руках оружие было быстро изрублено шашками наседавшего неприятеля.

Рассвирепевшие черкесы, окружив его, подступили к нему вплотную, стали наносить удары со всех сторон, но богатырь не свалился, а, выхватив шашку, стал ею отбиваться. Безкровный превосходно владел этим оружием, рубил направо и налево подступивших врагов.

Это беспримерное сражение одного человека с толпою продолжалось, быть может, несколько минут, ибо на выручку своего атамана уже подоспели казаки. И, пробившись через толпу черкесов, схватили Безкровного в то время, когда он, изнемогая от большой потери крови, совсем уже терял сознание, но всё ещё держался на ногах.

На этом кончилась боевая жизнь бесстрашного Безкровного…»

…Вернувшись из той Закубанской экспедиции и поправившись от полученных в ней ранений, генерал-майор А. Д. Безкровный занялся строительством передовых укреплений на Кавказской линии. Одно из них — Алексеевское — было названо его именем — «Алексеевское».

Вскоре он попал в немилость к царскому наместнику в Тифлисе и командующему русскими войсками на Кавказе генерал-фельдмаршалу И. Ф. Паскевичу-Эриванскому. Тот лишает боевого генерала за допущенные «упущения по службе» поста наказного атамана Черноморского казачьего войска и отправляет в отставку.