משטרת מוסקבה פתחה במצוד אחרי גבר כבן 30-35 בעל חזות קווקזית, אשר דקות מעטות לפני פיגוע הטרור ברכבת התחתית שאירע הבוקר (יום ו', 6.2.04) אמר לאחת מהעובדות בתחנת "אבטוזבודסקייה": "היום יהיה לכם יום חג מיוחד". האיש הוסיף לעברה קללה עסיסית, חייך ונעלם.
העובדת שלא ייחסה כל חשיבות לדברים הללו, המשיכה בעבודתה. כעבור דקות ספורות לאחר ששמעה על הפיגוע בגדול, הבינה כי ייתכן מאוד שהאיש שדיבר איתה היה לא פחות מאשר משתף הפעולה של המחבלת המתאבדת שפוצצה את המטען, וייתכן כי אף הוא זה שהסיע אותה לתחנה.
כוחות הביטחון שפתחו בחיפושים נרחבים אחר האיש, על-פי תיאורה של האישה, נעזרים גם בתמונות שהצליחה לקלוט מצלמה שהייתה מוצבת במקום. המצלמה לא קלטה את פניו של האיש, שכן הלה חבש כובע פרווה שעליו התנוססה הכתובת "קדימה ז'רינובסקי", כובע שהסתיר במעט את פניו.
יחד עם זאת, מהדמות המצטיירת הן מתיאורה של העובדת, והן מהצילומים, הצליחה המשטרה לצייר קלסטרון די מדוייק של האיש וכעת מרוכזים מאמציה במציאתו.
מקורות במשטרה ציינו, כי מצלמות תחנת הרכבת הצליחו לקלוט את האיש החשוד יחד עם עוד אישה, כאשר שניהם נושאים מזוודות גדולות. החשד הוא כי האשה שנראית עימו בצילום, היא המחבלת המתאבדת עצמה, שפוצצה עצמה בשעה 8:42 שעון מוסקבה.
מדיווח נוסף עולה, כי ייתכן ושתי נשים נוספות בגילאים של 20-25, אף הן בעלות חזות קווקזית, שהיו לבושות שחור, ליוו את האיש בטרם ניגש לעובדת התחנה ורמז לה על העומד להתרחש. המשטרה מעריכה, כי בשלב מסויים השלושה התפצלו. כעת סורקים מומחי המשטרה את מצלמות הוידאו הממוקמות בתחנה, בניסיון לדלות אינפורמציה נוספת, שעשוייה לשפוך אור בשאלה: מי הם האנשים שגרמו לאסון הגדול ביותר שידעה הרכבת התחתית של מוסקבה מזה 69 שנים - כאמור כ-50 הרוגים.