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