В 1830—1831 гг. Власов участвовал в походе против восставших поляков в звании походного атамана. В сражении при Вавре лично командовал атакующими полками, получив в бою сразу десять ран. За отличие получил чин генерал-лейтенанта.