Поступив в Черноморскую гвардейскую сотню, Безкровный, командуя этой сотней, участвовал в войне с французами в 1812–1814 гг. и был во многих сражениях с неприятелем, получив за военные отличия чины штабс-ротмистра, ротмистра и полковника; сотня же его заслужила серебряные трубы.
Особое отличие он оказал в Бородинском сражении, где с двумя взводами своей сотни, невзирая на сильный картечный огонь, врубился во французскую батарею. За это дело он был награжден золотым оружием.
В 1813 г. Безкровный, как офицер выдающейся храбрости, был назначен в конвой государя императора.
В генеральном сражении под Лейпцигом, в атаке на кавалерию, он был ранен пистолетной пулей в грудь навылет, с повреждением ребер, а в Кульмской битве ранен картечью в бок, каковая рана не заживала у него до самой смерти. За отличия в этих делах Безкровный получил чин полковника и ордена Св. Владимира с бантом.
С окончанием французской войны полковник Безкровный возвратился в Черноморию и, командуя 9-м казачьим полком, вновь начал свои походы за Кубань против горцев. За оказанные им отличия государь пожаловал ему в награду 5000 рублей и бриллиантовый перстень.
В 1823–1827 гг. полковник Безкровный стоял со своим полком в царстве Польском на прусской границе.
Возвратившись в 1827 г. в войско, полковник Безкровный командовал уже всей Черноморской кордонной линией и войсками, в Черномории расположенными, а 27 сентября 1827 г. высочайшим указом, данным Правительствующему сенату, назначен войсковым атаманом войска Черноморского и в том же году переименован в наказные атаманы, каковую должность и занимал до 12 ноября 1830 г., искореняя всеми силами обнаруженные в войсковой администрации злоупотребления.
В это время начались войны с Персией, а вслед за тем и с Турцией.
Командуя в эту последнюю войну Тиманским отрядом, он с выдающимся успехом защищал Кубанскую границу от нападения черкесов.
При осаде крепости Анапы Безкровный, по поручению князя Меньшикова, принял начальство над передовыми отрядами, осаждавшими крепость. Здесь за выдающиеся подвиги Безкровный был награжден чином генерал-майора и орденом Св. Георгия IV степени, а находившимся под его начальством полкам Черноморского войска были пожалованы знамена.
Возвратившись из-под Анапы, генерал Безкровный сделал еще две экспедиции со своим отрядом в землю черкесов, причем истребил 6 аулов.
За военные отличия в этих экспедициях генерал Безкровный был награжден золотой саблей, украшенной алмазами, с надписью «за храбрость».
Теперь остается сказать еще о последнем геройском подвиге генерала Безкровного. Алексей Данилович вообще славился беззаветной отвагой и смелостью в бою. Во время Закубанских походов командующего войсками генерала Эмануэля, действовавшего против горцев в 1831 г., одним из отрядов, направленным в землю шапсугов, командовал генерал Безкровный. В это время славился у шапсугов храбрый и неустрашимый в войне предводитель их дворянин Цокомоко. С этим-то азиатским героем пришлось сражаться Безкровному в виду разоренных, пылавших горских аулов. Пользуясь затруднительным положением нашего отряда, растянувшегося по ущелью верст на десять, горцы под предводительством самого Цокомоко стремительно бросились в ряды казаков, прикрывавших артиллерию, и, пользуясь своим численным превосходством, стали рубить артиллерийскую прислугу и лошадей, начав уже увозить пушки. В это время налетает Безкровный с казаками, отбрасывает пиками черкесов и отнимает захваченные ими наши орудия. Разбитые черкесы бегут в лес. Безкровный с небольшой частью отряда преследует их, но подоспевшие с гор черкесы отрезают его от следующих за ним казаков и, пользуясь своим превосходством в силах, оттесняют их обратно к отряду; преследуемые же Безкровным черкесы, в ряды которых он врубился, видя подоспевшее к ним подкрепление, повернули назад, и таким образом Безкровный очутился один посреди многочисленной толпы горцев. Началась неравная борьба насмерть между ним одним и его врагами.