Sotskova aloitti kautensa CS Ondrej Nepela Memorialissa 2016. Hän sijoittui toiseksi lyhyessä ja ensimmäisenä vapaassa luistelussa voittaakseen kultamitalin joukkuetoverinsa Yulia Lipnitskayan edelle. Hän teki Grand Prix -debyyttinsä voittamalla hopean Trophée de France -kilpailussa 2016 ja pronssin NHK Trophy -kilpailussa 2016, jolloin hän pääsi Grand Prix -finaaliin Marseillessa. Joulukuussa hän sijoittui viidenneksi Ranskassa ja sai sitten pronssimitalin
Venäjän mestaruuskilpailussa, joka sijoittui toiseksi lyhyessä ja kolmanneksi vapaassa luistelussa.