טוצ'ילין הוא בוגר האקדמיה לכדורגל לילדים של רובע טימיריאזב במוסקבה (DYUSSH-2), בהדרכת בוריס ואחיטוב. הוא שיחק במועדונים שונים במוסקבה כדוגמת פרסניה ואסמראל (1992-1994), לפני שעבר לשחק בשורות דינמו מוסקבה. הוא שיחק משחק אחד בנבחרת רוסיה: ב-29 במרץ 2003, במסגרת מוקדמות יורו 2004, בניצחון על אלבניה בתוצאה 3:1.