С 1809 по 1812 г. сражался с турками на Дунае, отличился при захвате крепостей Браилов, Гирсов, Кюстенджи и Силистрия.
20 января 1810 г. награждён чином подполковника.
23 декабря 1811 г. получил под командование казачий полк.
В Отечественную войну 1812 г. с полком своего имени, а иногда и с несколькими казачьими полками постоянно находился в авангарде, отличился в боях при Больших Солешках, Ольшанах, Молевом болоте и Смоленске, при Бородино командовал четырьмя казачьими полками, отличился в бою при Ковно, где взял в плен 125 офицеров, 2.237 нижних чинов и два орудия.
20 февраля 1813 г. – полковник.
В кампанию 1813 г. отличился в составе летучего отряда генерал-адьютанта Александра Ивановича Чернышёва, в сражении при Мариенвердене отбил 15 пушек, сражался при Шарлоттенбурге, Берлине и Виттенсберге, за отличие в сражениях при Касселе, Ганау и за осаду крепости Куверден произведён 16 сентября 1813 г. в генерал-майоры.
В 1814 г. участвовал в штурме Суассона, в сражениях при Бери-а-Бак, Лаоне, Реймсе и Вилькау, заслужил своему полку Георгиевское знамя.
22 мая 1819 г. – походный атаман Донских полков, находившихся в Грузии, усмирял волнения в Имеретии и Ширванском ханстве.
С 6 декабря 1820 г. до августа 1826 г. – начальник и главнокомандующий Черноморского казачьего войска, совершил ряд набегов в земли закубанских горцев.
По свидетельству генерала Алексея Петровича Ермолова «невозможно принять лучших мер к защите границы обширной и большей частью неудобной» и «исчез страх, внушённый казакам безпрерывными дотоле нападениями закубанцев». В 1826 году против Власова были выдвинуты обвинения в «противозаконных действиях его против мирных черкесов-натухайцев, разорении их аулов и несоблюдении мер кротости противу горских народов, России приязненных». Однако, военный суд Донского войска, выяснив, что разорённые черкесские поселения отнюдь не были мирными, 22 февраля 1830 г. полностью оправдал генерала.
Назначенный в 1831 г. походным атаманом Донских полков, действующих в Польше, Власов в сражении при Грохове лично повёл казаков в атаку против польской кавалерии и, первым ворвавшись в ряды неприятеля, получил восемь сабельных ран в лицо и два удара пикой в грудь.
15 марта 1831 г. – генерал-лейтенант, с 10 февраля 1836 г. – наказной атаман Войска Донского.
10 октября 1843 г. – генерал от кавалерии.
Умер кавалер орд. Св. Георгия IV-го кл., Св. Георгия III-го кл., Св. Александра Невского с алмазами, Св. Анны 1-й ст. с короной, Св. Владимира 1-й ст., прусских орд. «За заслуги» (Pour le Merite) и Красного Орла 1-й ст., шведского Военного орд. Меча, а также Золотой сабли «За храбрость» 21 июня 1848 г. от холеры в станице Усть-Медведицкой в возрасте 80 лет.
Похоронен в ограде Воскресенской церкви.
В рескрипте императора Николая I-го по поводу смерти атамана говорилось: «С душевным сокрушением получили мы известие о кончине наказного атамана Войска Донского, генерала от кавалерии Власова. Ознаменовав