Slut følgende sætning: Sotskova begyndte sin sæson på CS Ondrej Nepela Memorial i 2016; hun placerede sig på andenpladsen i den korte og første i den frie skøjter for at vinde guldmedaljen foran holdkammeraten Yulia Lipnitskaya. Med sin Grand Prix-debut vandt hun sølv på Trophée de France 2016 og bronze på NHK Trophy 2016, hvor hun kvalificerede sig til Grand Prix-finalen i Marseille. I december sluttede hun som femte i Frankrig og modtog derefter bronzemedaljen ved
Russiske mesterskaber, efter at have placeret sig på andenpladsen i den korte og tredje i den frie skate.