El 29 de marzo de 1974, Kukuczka, un bombero de 38 años, entró en la embajada polaca en el bulevar Unter den Linden de Berlín Este con un maletín. El padre de tres hijos dijo -falsamente- que llevaba una bomba. Exigió que lo dejaran salir hacia Berlín Occidental. Los oficiales de la Stasi le dieron un visado de salida y algo de dinero alemán occidental y lo escoltaron hasta la estación de Friedrichstrasse, que aún era servida por trenes desde el lado occidental de la ciudad. Kukuczka pasó varios controles fronterizos dentro de la estación. Sin embargo, antes de poder llegar a la plataforma de Berlín Occidental, un hombre se le acercó por detrás y le disparó por la espalda. Un grupo de escolares de Hesse en Alemania Occidental, fue testigo del asesinato. Algunos dieron testimonio en el juicio de que habían visto a un hombre disparar a Kukuczka antes de que “personas uniformadas” sellaran el pasaje. Los detalles del caso fueron descubiertos por historiadores, quienes encontraron archivos relacionados en los archivos de la Stasi. Algunos documentos que vinculaban a Naumann con el asesinato, que habían sido destrozados, fueron reconstituidos utilizando una máquina especializada. La familia de Kukuczka nunca fue informada oficialmente de su destino. Sus cenizas fueron enviadas a su esposa algunas semanas después de su asesinato. El caso fue llevado a juicio después de que Polonia emitiera una orden de arresto europea para Naumann en 2021. El juicio ha sido considerado de especial importancia histórica en Alemania, al igual que los juicios de los perpetradores del Holocausto que sobrevivieron. Martín Mafred N siempre insistió en su inocencia. Su abogado ha dicho que no hay pruebas de que cometió el asesinato. Alemania Oriental se creó a partir de las partes de Alemania ocupadas por la Unión Soviética después de la derrota de la Alemania nazi en 1945. Fue una dictadura comunista, mientras que Alemania Occidental, creada a partir de las zonas de ocupación estadounidense, británica y francesa, fue un estado capitalista y democrático. En 1991, ambos países se reunificaron para formar la Alemania moderna.
