Mikhail Muravyov oli kenraali Nikola Muravyovin (Grodnon kuvernööri) poika ja kreivi Mikhail Nikolajevitš Muravyov-Vilenskiin pojanpoika, joka tuli pahamaineiseksi radikaaleista toimenpiteistään
Puolan kansannousu vuonna 1863 Liettuan maakunnissa. Hän opiskeli Poltavan lukiossa ja oli lyhyen aikaa Heidelbergin yliopistossa.