Nem utazhatott el Gagarin űrrepülésének 50. évfordulója alkalmából rendezett április 12-i moszkvai ünnepségre Leonyid Kucsma, aki 1994-től 2005-ig volt Ukrajna elnöke. A volt államfővel szemben márciusban indított nyomozást az ukrán Legfőbb Ügyészség, mivel azzal gyanúsítják, hogy hatalmával visszaélve része volt Georgij Gongadze újságíró meggyilkolásában. Gongadze leleplező cikkeivel sok kényelmetlenséget okozott a kijevi kormányzatnak.
A kiutazás megtagadását Leonyid Kucsma személyesen jelentette be a sajtónak, értetlenségét fejezve ki, mivel egy nappal korábban a legfőbb ügyész ennek ellenkezőjéről tájékoztatta. Hétfői kihallgatásakor azonban másnapra újabb idézést kapott, így nem hagyhatta el az országot.
Kucsma elnök ellen a kormányőrség egyik tisztje által készített titkos hangfelvételek alapján indítottak nyomozást. Az elnöki irodában rögzített felvételek tanúsága szerint az államfő burkoltan utasítást adott Georgij Gongadze, az Ukrajinszka Pravda című lap alapító-főszerkesztőjének eltávolítására. A gyilkosság végrehajtását magára vállaló Olekszij Pukacs rendőrtábornok azt állítja, hogy az újságíró likvidálására közvetlenül az akkori belügyminisztertől, Jurij Kravcsenkótól kapott parancsot, aki a 2004-es elnökválasztást követően - gyanús körülmények között - kétszer is főbe lőtte magát.