Su madre Lesia nació allí y vivió en Leópolis hasta su muerte en 2013.

[4]​ Se convirtió en un exitoso periodista, primero en Georgia (en donde informó sobre el conflicto en Abjasia) y luego en Ucrania.

Trabajó para la radio de Kieve Kontinent, en la cual tenía su propio programa llamado Primera ronda con Heorhi Gongadze.

Su marcada línea independiente pronto atrajo la hostilidad del cada vez más autoritario gobierno de Leonid Kuchma.

El sitio web se especializaba en noticias de política y comentario, enfocados principalmente en el presidente Leonid Kuchma, los oligarcas del país y la prensa oficial.

El hecho inmediatamente atrajo la atención del público en general y la prensa.

El cuerpo había sido decapitado y empapado en dioxina, aparentemente para hacer su identificación más difícil; las investigaciones forénsicas determinaron que el baño de dioxina y la decapitación habían ocurrido mientras la víctima aún se encontraba con vida.

El periódico ucraniano de edición y habla rusa, Segodnia ("Hoy") reportó que Gongadze había sido raptado por policías y le habían disparado accidentalmente en la cabeza mientras estaba sentado en un vehículo, lo que obligó a decapitarlo (para evitar que la bala sea recuperada y conectada a armas de la policía).

Extrañamente, la policía confiscó el cuerpo y luego reapareció en una morgue en Kiev.

Se dice que las grabaciones incluían conversaciones entre Kuchma, el jefe del estado mayor presidencial Volodímir Litvín, y el Ministro del Interior Yuri Krávchenko, y se dice que fueron proveídas por un oficial anónimo de la SBU (más adelante identificado como Mikola Melnichenko, el guardaespaldas de Kuchma).

Moroz le dijo al parlamento ucraniano que "la desaparición organizada profesionalmente, una investigación demasiado lenta, la falta de los elementos más esenciales para una investigación y los comentarios incoherentes por parte de policías sugieren que el caso es una farsa".

[12]​ Aún nadie ha sido acusado con dar la orden para el asesinato de Gongadze.

[17]​ El fiscal general Svyatoslav Piskún anunció al día siguiente que el caso había sido resuelto, diciendo a la televisión ucraniana que Gongadze había sido estrangulado por empleados del Ministerio del Interior.

Los dos coroneles de la policía acusados del asesinato habían sido detenidos y un tercer policía, identificado como comandante del DIC Oleksi Púkach, estaba siendo buscado con una orden de arresto internacional.

Perdónenme, ya que soy una víctima de las intrigas políticas del Presidente Kuchma y su séquito.

Dijo a la prensa que luego de que Gongadze fuera asesinado, un segundo grupo lo desenterró y lo volvió a enterrar en donde finalmente fue encontrado, en el distrito del líder del Partido Socialista Oleksandr Moroz.

[21]​ Púkach había vivido allí con su segundo nombre verdadero y sus documentos originales.

[22]​ En un principio se había reportado que había implicado a varias figuras políticas importantes en el asesinato[23]​ y estaba listo para mostrar el lugar en donde la cabeza del periodista estaba oculta, pero su abogado negó esto dos días después de su arresto.

[24]​ El fiscal general Oleksandr Medvedko rehusó comentar si Púkach había nombrado a quienes habían ordenado el asesinato o no, indicando que se estaba realizando una "investigación secreta".

[25]​ Según la Oficina del Fiscal General restos de un cráneo fueron encontrados en el lugar y podían pertenecer a Gongadze.

Melnichenko no ofreció ningún tipo de pruebas para respaldar su acusación.

[37]​ Según la viuda de Gongadze, Miroslava Gongadze, "Krávchenko no tenía razones para este tipo acción", ella cree que varias personas fueron las que ordenaron el asesinato del periodista.

[46]​ Otra teoría era que Yanukóvich estaba motivado por su deseo de venganza contra Kuchma, quien en varias ocasiones había humillado a Yanukóvich y había rehusado utilizar la fuerza para reprimir la Revolución Naranja en 2004.

[46]​ Analistas políticos sugirieron que la "muestra de justicia" por parte de Yanukóvich también podía tener como objetivo ganar credibilidad con Occidente, desde donde ha sido criticado por usurpar el poder y debilitar la democracia.

Esta pronunciación también es utilizada en el dialecto común del sur de Rusia.

La letra Ґ, la cual hoy es utilizada como G y simplemente llamada "Ghe" en ucranino, fue re-introducida luego de la independencia de Ucrania, en lugar de la letra Г (utilizada como G y llamada "Ghe" en ruso, pero hoy en día llamada "He" y utilizada como H en ucraniano).

Es por esto que Gongadze es la forma correcta de escribir el nombre ucraniano (Ґонґадзе).