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