За время, когда Власов 3-й стоял во главе Черноморского казачьего войска, было проведено несколько больших военных экспедиций против «закубанских народов». Одновременно казаки-черноморцы отбили немало набегов с левобережья Кубани, из Черкесии. За участие в войне на Кавказе генерал-майор награждается орденами Святого Владимира 2-й степени и Святой Анны высшей, 1-й степени.
Он оставил пост главноуправляющего Черноморским казачьим войском не по своей воле. Власов был предан по повелению императора Николая I суду за разорение двух аулов мирных черкесов. Его отстранили от всех занимаемых должностей и «посадили под арест в крепость».
В рескрипте на имя главнокомандующего русскими войсками в Грузии (Отдельного Кавказского корпуса) генерала от артиллерии А.П. Ермолова государь так охарактеризовал действия Власова против горцев:
«…Ясно видно, что не только одно лишь презрительное желание приобресть для себя и подчиненных знаки военных отличий легкими трудами при разорении жилищ несчастных жертв, но непростительное тщеславие и постыднейшие виды корысти служили им основанием».
Однако пристрастный военный суд, разобравшись в тех событиях, оправдал действия главноуправляющего черноморским казачеством. Однако император Николай I официально помиловал генерал-майора Власова 3-го только в феврале 1830 года.
Вскоре государь отправил его, уже седого старика, в Польшу, где начался сильный мятеж против России. В 1831 году, в сражении при Вавре генерал-майор лично водил донских казаков в атаку на польскую кавалерию. В жарком конном бою неприятель был опрокинут, частью истреблен, частью рассеян в окрестных лесах.
То дело при Вавре вошло в биографию 64-летнего М.Г. Власова 3-го особой строкой: он впервые в своей долгой жизни был ранен. И как ранен! В одном конном бою он получил сразу 10 ран, из них восемь были сабельными, а грудь пробита двумя ударами уланских пик. Тяжелораненым его вынесли с поля боя в критическом для жизни состоянии.
За подавление Польского мятежа 1831 года донской военачальник производится в чин генерал-лейтенанта. Крепкое здоровье позволило ему вскоре вернуться в строй.
В феврале 1836 года Максим Григорьевич Власов назначается войсковым атаманом Войска Донского (утвержден же в этой должности был только в октябре следующего года). В высочайшем рескрипте говорилось следующее:
«…Назначается… с целью поддержания в войсках боевого казачьего духа, поднятия коневодства и искоренения злоупотреблений».
Известны слова, которые были сказаны казачьему военачальнику самодержцем в личной беседе по случаю назначения на атаманство:
«Я посылаю тебя туда потому, что надеюсь на тебя и у тебя нет там ни родства, ни кумовства».
Жизнь показала, что административная деятельность Власова на посту войскового атамана оказалась «для Дона» очень плодотворной. В знак признания его заслуг 10 октября 1843 года он производится в генералы от кавалерии.
В 1848 году в станице Усть-Хоперской Максим Григорьевич ушел из жизни, скончавшись от холеры. Ею он заразился от больных казаков в холерном бараке, который не раз безбоязненно посещал во время эпидемии. Он был похоронен там же, в ограде станичной Воскресенской церкви.
История донесла до нас следующую характеристику одного из известнейших войсковых донских атаманов. Благодаря ей мы видим человека таким, каким он был для современников:
«Как боевой генерал Власов отличался многими выдающимися качествами. Он был безумно храбр, решителен, отважен, но вместе с тем крайне осмотрителен и осторожен.
