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