1949 wurde Paul Esterházy im Rahmen des Schauprozesses gegen Kardinal József Mindszenty zu fünfzehn Jahren Haft verurteilt. Erst 1954 bekam Melinda die Erlaubnis, ihren Mann im Gefängnis von Kőbánya zu besuchen, nachdem sie über vier Jahre ohne Nachricht von ihm gewesen war. Am 30. Oktober 1956 kam er schließlich im Zuge des ungarischen Volksaufstandes frei. Paul und Melinda Esterházy flüchteten am 1. November 1956 in einem als Rotkreuz-Fahrzeug getarnten Wagen über den Grenzübergang Nickelsdorf nach Österreich. Ihre Flucht war vom Wiener Rechtsanwalt Kurt Werner und dem burgenländischen Nationalratsabgeordneten Franz Strobl geplant und organisiert worden. Sie reisten in die Schweiz weiter, wo sie bis zu Pauls Tod 1989 in Zürich lebten.