Skriv en fortsættelse til dette afsnit - Sotskova begyndte sin sæson ved CS Ondrej Nepela Memorial i 2016; hun placerede sig anden i den korte og først i fri skate 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 det russiske mesterskab.
, efter at have placeret sig på andenpladsen i short og tredjepladsen i fri skate.