על פי בקשת ההסגרה שהעבירה ממשלת בריטניה, בתחילת ספטמבר 2004, באמצעות שגרירותה בישראל, מלניקוב חשוד בכך שקשר קשר יחד עם מיכאל אנטושווילי, לרצוח את סימון טורקוב , אזרח ישראל ואסיר נמלט שריצה עונש בישראל בגין עבירות סמים, והתגורר בזמן הרצח בבריטניה.
על פי המפורט בבקשת ההסגרה, ביצעו מלניקוב ואנטושווילי את הרצח בבית המלון "מריוט" בלונדון בתאריך 28.3.2004. הרצח בוצע ככל הנראה באמצעות חניקה על ידי כרית, לאחר שידיו ורגליו של הקורבן נקשרו באמצעות נייר דבק. לאחר הרצח, השליך מלניקוב שקיות פלסטיק שבתוכן ראיות מזירת הרצח כשהוא עוטה על ידיו כפפות, בפחי זבל של תחנת דלק. דבר זה עורר את חשדו של עד ראייה שהיה בתחנה ויצר קשר עם המשטרה. שוטרים שהגיעו אל התחנה גילו את השקיות והראיות בתוכן, ביניהן פריטים מבית המלון "מריוט" בלונדון. בעקבות זאת, הגיעו שוטרים אל בית המלון, ומצאו בחדר את גופתו של טורקוב באמבטיית החדר.
ביום 29.7.04 נעצר מלניקוב לפי ס' 6 לחוק ההסגרה, התשי"ד – 1954, בהתאם לבקשת רשויות בריטניה לעצרו לצורך הסגרתו. באותו היום נעצר גם אנטושווילי בבלגיה. המעצר התאפשר כתוצאה משיתוף פעולה יחודי מסוגו בין רשויות בריטניה, בלגיה וישראל, וזאת על מנת לעצור באותו היום, במקביל, את מלניקוב בישראל ואת אנטושווילי בבלגיה.
ביום 14.11.2004 הכריז כבוד השופט צבן מבית המשפט המחוזי, כי אנדריי מלניקוב הינו בר הסגרה לרשויות בריטניה, לאחר שמלניקוב הביע הסכמתו להסגרתו. באותו היום הודיע מלניקוב לבית המשפט כי הוא מוותר על זכות הערעור המוקנית לו על פי דין. עוד קודם לכן, ביום 30.9.2004, הוסגר אנטשווילי מבלגיה לבריטניה.
בית המשפט המחוזי קבע בהחלטתו, כי הסגרתו של מלניקוב לבריטניה תיעשה בכפוף להתחייבותה של ממשלת בריטניה להעבירו בחזרה למדינת ישראל לשם ריצוי עונשו בה, אם הוא יורשע בדין ויוטל עליו עונש מאסר , נוכח היותו של מלניקוב אזרח ותושב ישראל בעת ביצוע העבירות המיוחסות לו.
על פי המפורט בבקשת ההסגרה, ביצעו מלניקוב ואנטושווילי את הרצח בבית המלון "מריוט" בלונדון בתאריך 28.3.2004. הרצח בוצע ככל הנראה באמצעות חניקה על ידי כרית, לאחר שידיו ורגליו של הקורבן נקשרו באמצעות נייר דבק. לאחר הרצח, השליך מלניקוב שקיות פלסטיק שבתוכן ראיות מזירת הרצח כשהוא עוטה על ידיו כפפות, בפחי זבל של תחנת דלק. דבר זה עורר את חשדו של עד ראייה שהיה בתחנה ויצר קשר עם המשטרה. שוטרים שהגיעו אל התחנה גילו את השקיות והראיות בתוכן, ביניהן פריטים מבית המלון "מריוט" בלונדון. בעקבות זאת, הגיעו שוטרים אל בית המלון, ומצאו בחדר את גופתו של טורקוב באמבטיית החדר.
ביום 29.7.04 נעצר מלניקוב לפי ס' 6 לחוק ההסגרה, התשי"ד – 1954, בהתאם לבקשת רשויות בריטניה לעצרו לצורך הסגרתו. באותו היום נעצר גם אנטושווילי בבלגיה. המעצר התאפשר כתוצאה משיתוף פעולה יחודי מסוגו בין רשויות בריטניה, בלגיה וישראל, וזאת על מנת לעצור באותו היום, במקביל, את מלניקוב בישראל ואת אנטושווילי בבלגיה.
ביום 14.11.2004 הכריז כבוד השופט צבן מבית המשפט המחוזי, כי אנדריי מלניקוב הינו בר הסגרה לרשויות בריטניה, לאחר שמלניקוב הביע הסכמתו להסגרתו. באותו היום הודיע מלניקוב לבית המשפט כי הוא מוותר על זכות הערעור המוקנית לו על פי דין. עוד קודם לכן, ביום 30.9.2004, הוסגר אנטשווילי מבלגיה לבריטניה.
בית המשפט המחוזי קבע בהחלטתו, כי הסגרתו של מלניקוב לבריטניה תיעשה בכפוף להתחייבותה של ממשלת בריטניה להעבירו בחזרה למדינת ישראל לשם ריצוי עונשו בה, אם הוא יורשע בדין ויוטל עליו עונש מאסר , נוכח היותו של מלניקוב אזרח ותושב ישראל בעת ביצוע העבירות המיוחסות לו.