После длительной полковой службы, в 1805 году ему доверяется управление делами войсковой канцелярии, затем был переведен в образцовый Атаманский полк.

В Русско-прусско-французской войне 1806–1907 годов офицеру-атаманцу довелось не раз отличиться. Сражаясь под знаменами атамана Войска Донского М.И. Платова, он участвовал в делах казачьей конницы при Мальге, Омулеве, Едвабно, Алленштейне, Гутштадте и, наконец, во Фридландском сражении. Иначе говоря, боевую практику есаул Максим Власов получил богатую.

Переправа наполеоновской армии через Неман 24 июня 1812 г. Гравюра XIX в.

За храбрость в сражениях против французов на земле Восточной Пруссии он награждается орденом Святого Владимира 4-й степени с бантом и прусским орденом «За заслуги».

Затем он приобретает новый боевой опыт в войне с Турцией, участвуя в кампаниях 1809 и 1810 годов. Он сражается на валахском и болгарском берегах Дуная у Браилова, Гирсова, Кюстенджи, Силистрии, Татарицы. Одним из его наиболее славных и громких дел стало пленение двухбунчужного паши Махмуда Тирана.

В январе 1810 года производится в подполковники. В феврале следующего года получает под свое командование Донской казачий полк, который теперь стал носить имя Власова 3-го.

…С самого начала Отечественной войны 1812 года, которая прославила М.Г. Власова как казачьего военачальника, его полку пришло участвовать в беспрерывных арьергардных боях. С начала отхода русской армии от берегов пограничного Немана Власов со своими донцами не выходил из боев с французами. В списке тех боевых дел значатся: Большие Солешники, Ольшаны, Камень, Молево Болото, Смоленское сражение.

За доблесть в жарком и упорном бою с французами при Молевом Болоте полковой командир награждается Золотым оружием – саблей с надписью «За храбрость».

В славной для русского оружия битве на поле Бородина подполковник Максим Власов 3-й командовал отдельным казачьим отрядом, состоявшим из четырех полков. Уже одно такое командование служило ему лучшей характеристикой: чина полковника он еще не носил.

Когда началось преследование отступавшей наполеоновской армии, донцы вновь оказались у дел. После сражения у Малоярославца Власов постоянно находился со своим полком в составе авангардных сил русской армии. Под городом Смоленском его казаки захватили 9 неприятельских орудий.

Пожалуй, самым громким делом Максима Григорьевича в ходе Отечественной войны 1812 года стал бой у Ковно, на российской границе. Он, командуя отрядом из трех казачьих полков, захватил в плен 23 офицера и 2237 французских солдат.

За отличия при преследовании неприятеля и изгнания его из пределов России он награждается Военным орденом Святого Георгия 4-й степени. В феврале 1813 года следует производство в полковники.

…Во время Заграничного похода русской армии власовский полк состоял в отдельном отряде генерал-адъютанта А.И. Чернышева, будущего военного министра России при императоре Николае I. Власову в 1813 году довелось отличиться почти сразу: в бою на прусской земле при Мариенверде донские казаки отбивают у французов 15 пушек.

В заграничных кампаниях он участвует во взятии Берлина и Люнебурга, боях у Шарлоттенбурга и Виттенберга. Особо отличается в столкновении с неприятелем у Белцига, когда его казаки захватили в плен 20 офицеров и 1207 рядовых наполеоновской армии. За это славное дело – «за отличную храбрость и мужество» полковник Власов 3-й награждается орденом Святого Георгия 3-й степени.

Затем власовские казаки принимают участие в лихом кавалерийском набеге на город Кассель, в сражении при Гайнау, в блокаде крепости Куверден на голландской земле. В награду за Кассельский рейд следует производство в генерал-майоры. Получает Максим Григорьевич и очередной боевой орден – Святой Анны 2-й степени.