Sotskova alustas oma hooaega 2016. aasta CS Ondrej Nepela Memorial'is; ta sai teise koha lühikeses ja esimese vaba rulluurimises, et võita kuldmedali oma meeskonnakaaslase Yulia Lipnitskaya ees. Oma debüüdi Grand Prix'is võitis ta 2016. aasta Trophée de France'is hõbedat ja 2016. aasta NHK Trophy's pronssi, teenides kvalifikatsiooni Grand Prix'i finaalile Marseilles. Detsembris lõpetas ta Prantsusmaal viiendana ja sai seejärel Venemaa meistrivõistlustel pronssmedali.
, olles saanud teise koha lühikeses ja kolmanda koha vabasse rullu.