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 se le permitiera salir hacia Berlín Oeste. Los oficiales de la Stasi le dieron una visa de salida y algo de dinero alemán occidental y lo escoltaron a 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 al andén de Berlín Oeste, un hombre se le acercó por detrás y le disparó en la espalda. Un grupo de escolares de Hesse, en Alemania Occidental, fueron testigos del asesinato. Algunos declararon en el juicio 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, que encontraron archivos relacionados en los archivos de la Stasi. Algunos documentos que vinculaban a Naumann con el asesinato, que habían sido triturados, fueron reconstituidos utilizando una máquina específica. 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 contra Naumann en 2021. El juicio ha sido visto como de especial importancia histórica en Alemania, similar a los juicios de los perpetradores sobrevivientes del Holocausto. Martin Manfred N siempre ha insistido en su inocencia. Su abogado ha dicho que no hay pruebas de que haya llevado a cabo el asesinato. Alemania Oriental fue creada 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. Era una dictadura comunista, mientras que Alemania Occidental, creada a partir de las zonas de ocupación estadounidense, británica y francesa, era un estado capitalista y democrático. En 1991, ambos países se reunificaron para formar la Alemania moderna.
