השלים את המשפט הבא: סוטסקובה החלה את עונת המשחקים שלה ב-2016 ב-CS Ondrej Nepela Memorial; היא הצליחה להגיע למקום השני במקטע ובראשון במסלול החופשי כדי לזכות במדליית הזהב לפני שותפה לקבוצה יוליה ליפניצ'קיה. בהופעת הבכורה שלה בגראנד פרי, היא זכתה בכסף בטרופי דה פראנס 2016 וברונזה בטרופי NHK 2016, וזכתה בתואר לגמר הגראנד פרי במרסיי. בדצמבר, היא סיימה במקום החמישי בצרפת ואז קיבלה את מדליית הברונזה ב
באליפות רוסיה, לאחר שהגיע למקום השני במקטע הקצר והשלישי במסלול החופשי.