Muravjev er bl.a. berygtet for sin undertrykkelse af den polsk-litauiske januaropstand i 1863, hvor han deporterede omkring 9.000 personer og hængte 127.