Много трудов выпало на долю Александра Михайловича в продолжение тринадцатилетней службы его на Кавказе. Десять лет почти он не сходил с боевого коня и из них шесть лет при князе Воронцове (с 1845 по 1851 год). В эти годы он перебывал в разных пунктах Дагестана, Чечни и нынешней Кубанской области.
Первым боевым подвигом князя Александра Михайловича было участие его во взятии Дарго 6 июня 1845 года. Под главным начальством князя Воронцова отряды наши соединились в с. Гершме и 3 июня двинулись в Андию. От Гоцатля в Дарго войска следовали по узкому и глубокому ущелью верховьев Аксая, покрытому лесом, трущобами и 29 завалами. Находясь в передовой колонне, князь Александр Михайлович с отвагой бросился в бой, но на третьем завале был ранен пулей в левую ногу ниже колена навылет и выбыл из строя. За отличие в этом деле Александр Михайлович награжден золотой саблей с надписью «за храбрость». В апреле 1846 года князь Александр Михайлович, под начальством генерал-лейтенанта Фрейтага, участвовал в делах против горцев, вторгшихся в Кабарду под личным предводительством Шамиля. С 17 июня по 18 сентября того же 1846 года князь Александр Михайлович, состоя при особе главнокомандующего уже в должности адъютанта, в которую был назначен с переводом в гусарский Его Высочества Герцога Максимилиана Лейхтенбергского полк, участвовал в боевых действиях с неприятелем в Чечне. Здесь князь произведен в штабс-ротмистры 7 августа 1846 года. С 8 по 23 января 1847 года князь Александр Михайлович участвует во всех трудах и столкновениях с горцами, предпринятых князем Воронцовым в Дагестане, в Галашевское общество, к р.р. Алгус-Али, Кончи, Пфуты, Ассы и Фортанг. В феврале месяце князь был командирован главнокомандующим для осмотра пограничных кордонов на персидской и турецкой границах от Каспийского до Черного моря и инспектирования на постах донских казачьих полков. По окончании этого поручения он находился на лезгинской линии при начальнике отряда генерал-лейтенанте Шварце в делах с горцами: 1 мая при вторжении султана Элисуйского в Белоканский округ; 5 и 9 мая в боях при сел. Катехи; 13 мая при атаке сел. Чердахлы и 28 мая при совершенном очищении округа от неприятеля. К 1 июня князь Александр Михайлович был в составе войск дагестанского отряда, действовавшего против двух главных гнезд мюридизма – аулов Гергебиля и Салты.
С мая и почти до ноября месяца, во все время действий наших отрядов под Гергебилем и Салты, до роспуска их по квартирам, князь Александр Михайлович участвовал почти во всех боях и схватках с неприятелем. 14 сентября 1847 г. в деле штурма Салтинского укрепления князь увековечил свое имя в числе других офицеров при взятии подземного убежища мюридов, поражении и рассеянии этих отчаянных фанатиков. В тот день много пострадало солдат и офицеров, в числе коих был и князь, сильно ушибленный в плечо камнем, брошенным из сакли. В декабре 1847 г., оправившись от ушиба, князь вновь является в боях с горцами на левом фланге Кавказской линии, в отряде генерал-лейтенанта Фрейтага, при истреблении аулов на реках Уайте и Мартане. За штурм Салты князь пожалован орденом св. Владимира 4 ст. с бантом, 19 ноября 1847 г. С 1 июня по 1 октября 1848 г. князь провел в Чеченских отрядах, участвуя в столкновениях с неприятелем во время сооружения охранительной башни на правом берегу р. Аргуна и укрепления Урус-Мартанского. За отличие в этой экспедиции князь награжден орденом св. Анны 2 ст. В ноябре месяце он был командирован с особым поручением в Персию, где получил от Шаха орден Льва и Солнца 2 ст.