שירותי הביטחון הישראלים עלו על עקבותיו של אלכסיי פוקץ', גנרל אוקראיני המבוקש במדינתו בחשד למעורבות ברצח עיתונאי, כך דיווחה התקשורת הרוסית. על פי הדיווחים, פוקץ' אינו במעצר, אך נמצא במעקב על ידי משטרת ישראל.
קבוצה מטעם השירותים החשאיים באוקראינה ומשרד הפנים נשלחו לישראל מיד לאחר שקיבלו את הדיווח מהרשויות בארץ על מיקומו של המבוקש. למשרד התובע הכללי באוקראינה, לעומת זאת, עדיין אין מידע על מקום הימצאו של פוקץ'.
גיאורגי גונגאדזה, עורך אתר האינטרנט "אוקראינסקאיה פראבדה" נעלם ב-16 בספטמבר 2000. גופה נטולת ראש התגלתה מספר חודשים מאוחר יותר סמוך לקייב, וזוהתה כגופתו של גונגאדזה.
גנרל פוקץ', לשעבר ראש מחלקת מעקב חוץ במשרד הפנים האוקראיני, נעצר באוקטובר 2003. הוא נאשם בהשמדה מכוונת של תיקים במשרד, במיוחד דיווחים שעסקו במעקב אחר העיתונאי.
אולם בנובמבר 2003, שיחרר בית משפט את הגנרל בערבות עצמית. בחודש מרץ באותה השנה, שב פוקץ' לרשימת המבוקשים של הרשויות באוקראינה. אנשי אכיפת חוק שנעצרו בחשד למעורבות במותו של גונגאדזה טענו כי הגנרל חנק את העיתונאי בעזרת חגורה.
בישראל מכחישים
כתב "הארץ" יוסי מלמן מוסיף:
מקורות ישראלים במשרד החוץ, במשטרה ובמשרד המשפטים מכחישים את הדיווחים. מקורות מדיניים אמרו היום, כי לא הגיעה אליהם פנייה בנושא מממשלת אוקראינה, ואילו מקורות במשטרה אמרו שלאחר בדיקה שנעשתה עם משרד המשפטים, התברר כי גם אליהם לא הגיעה שום פניה בעניין.
המקורות מדיניים הדגישו, כי הם שמעו על הטענות כי פוקץ' נמצא בישראל, לראשונה בדיווח שנשלח משגרירות ישראל בקייב ובו לקט מפרסומי התקשורת. אותם מקורות מדגישים, כי בעקבות זאת, נעשו בירורים שלפי שעה לא העלו דבר.
ישראל נחשבת ליעד קל לכניסתם של עבריינים או אנשים שמבקשים להימלט מחבר המדינות. בעבר התגלו מקרים רבים של זיוף מסמכים, שאיפשרו קבלת אשרות כניסה לישראל במעמד של תייר, או אפילו אישורים המעידים, כביכול, על מוצא יהודי שאפשר למחזיקים בהם לקבל אזרחות ישראלית מכוח חוק השבות.