1958. június 16-án hajnali öt órakor kivezették Nagy Imrét és másik két elítélt társát a Kozma utcai Kisfogház udvarára. Miután felolvasták előttük az ítéletet és a kegyelmi kérvények visszautasítását (ezt Nagy Imre esetében ügyvédje kérte), felakasztották őket. A testeket először a börtön udvarán földelték el, összedrótozva, kátránypapírba csavarva, majd három évvel később kiásták őket, és az Új Köztemető legtávolabbi zugában helyezték el őket, arccal lefelé temetve, álneveket jegyezve be a temetői nyilvántartásba. Mindeközben a megtorlás ment tovább a maga útján, futószalagon gyártották az ítéleteket, végezték ki vagy küldték börtönbe az embereket.