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