Muhsinzâde Mehmed Paşa, uzun sadaret deneyimiyle tanınır. III. Mustafa döneminde sadrazam olan Paşa, Koca Ragıp Paşa'nın boşluğunu doldurmakta zorlandı. Rusların kışkırtmasıyla 1770'te başlayan Mora Rum isyanını bastırmak onun önemli başarılarından biri oldu.
Ancak Çeşme Baskını ve ardından gelen kara yenilgileri, sadaretin tüm ağırlığını omuzlarına yükledi. I. Abdülhamid döneminde sürdürülen barış görüşmelerinde de görev aldı; Küçük Kaynarca Antlaşması'nın müzakerecileri arasında yer aldı. Tarih, onu bir felaketi önleyemeyen ama idare etmek zorunda kalan bir devlet adamı olarak kaydetmiştir.