Nagy was executed, along with Pál Maléter and Miklós Gimes, after secret trials in June 1958. Their bodies were placed in unmarked graves in the Municipal Cemetery outside Budapest.